Сортировка

Дано N целых чисел. Расположите их в порядке неубывания.

Исходные данные

Сначала вводится натуральное число N (1 ≤ N ≤ 100) - количество чисел, которые нужно упорядочить.
Далее через пробел вводятся N целых чисел, по модулю не превышающих 1000.

Результат

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

Пример

5
3 1 2 4 2

1 2 2 3 4