Задача . Журнал полярника

На полярной станции каждый день ровно в полдень измеряют температуру воздуха и записывают её в журнал наблюдений — целым числом градусов Цельсия. За время зимовки в журнале накопилось N записей.

Для годового отчёта начальнику станции нужен список всех измерений, упорядоченный по неубыванию температуры — от самой низкой к самой высокой. Каждое значение должно войти в список столько раз, сколько раз оно записано в журнале.

Формат входных данных

В первой строке записано целое число N (1 ≤ N ≤ 100 000) — количество записей в журнале. Во второй строке через пробел записаны N целых чисел t₁, t₂, …, t_N (−90 ≤ t_i ≤ 50) — температуры в том порядке, в котором их заносили в журнал.

Формат выходных данных

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

7
-12 5 -30 5 0 -12 -12

-30 -12 -12 -12 0 5 5

5
50 -90 50 -90 0

-90 -90 0 50 50

1
-1

-1