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