Библиотекарь получил n книг, на каждой из которых указан целый номер. Нужно расставить книги на полке так, чтобы номера шли по неубыванию.

По заданным номерам книг выведите порядок, в котором они должны стоять после сортировки.

Входные данные

Первая строка содержит одно целое число n — количество книг.

Во второй строке содержатся n целых чисел a_i — номера книг.

Выходные данные

Выведите n чисел — номера книг после сортировки по неубыванию, через пробел.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

0

Пример 2

Входные данные

5
5 -1 5 0 -1

Выходные данные

-1 -1 0 5 5