Дан массив из n элементов. Все элементы массива - целые числа, не превышающие миллиарда.
Требуется отсортировать массив в неубывающем порядке и вывести его.
Формат входных данных
n (1 \leq n \leq 1000) - количество элементов массива.
Далее через пробел n целых чисел до миллиарда каждое.
Формат выходных данных
n элементы отсортированного массива через пробел.
Примеры
| стандартный ввод | стандартный вывод |
|---|
5
5 4 3 1 2
| 1 2 3 4 5
|