Навести порядок в коробке с числами

В кружке робототехники числа для датчиков сложили в коробку как попало. Перед занятием нужно навести порядок: разложить числа по возрастанию.

Ввод

В первой строке дано целое число n — сколько чисел в коробке. Далее идут n строк, в каждой строке одно целое число.

Вывод

Выведите эти n чисел, отсортированных по возрастанию, в одной строке, через пробел.

Ограничения

• 1 ≤ n ≤ 1000
• каждое число — целое, |ai| ≤ 10^9

Пример

Ввод:

5
3
-1
3
2
0

Вывод:

-1 0 2 3 3