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

Требуется по заданным инвентарным номерам вывести их в порядке возрастания с учётом возможных повторений.

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

В первой строке задано число n (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i — инвентарные номера книг (|a_i| <= 10^9).

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

Выведите n чисел в порядке неубывания через пробел.

Ограничения

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

Примеры

Пример 1

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

1
0

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

0

Пример 2

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

5
0 -1 1 -1000000000 1000000000

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

-1000000000 -1 0 1 1000000000