Remote Training on Programming

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

Input

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

Output

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

Sample

5
3 1 2 4 2

1 2 2 3 4