Сортировка по невозрастанию

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Сортировка по невозрастанию

Дан массив, элементами которого являются целые числа. Требуется отсортировать его по невозрастанию.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^6$$$) — количество элементов массива.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$-10^9 \le A_i \le 10^9$$$) — элементы массива.

Выходные данные

Выведите $$$N$$$ целых чисел — элементы массива в порядке невозрастания.

Примеры

Входные данные

6
3 1 2 4 6 5

Выходные данные

6 5 4 3 2 1

Входные данные

10
33 162 14 67 254 162 10 14 5 924

Выходные данные

924 254 162 162 67 33 14 14 10 5

Для отправки решений необходимо выполнить вход.

Разделы > 101. Сортировка > задача: