Дан массив целых чисел в диапазоне от -30000 до 30000. Отсортировать его по убыванию. Методом простого выбора.
Формат ввода:
В первой строке - количество элементов массива не превосходящее 100. На второй строке через пробел элементы массива.
Формат вывода:
Элементы отсортированного массива на одной строке через пробел.
Пример входных данных
5
4 3 5 1 2
Пример выходных данных
5 4 3 2 1