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

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

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

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

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

Первая строка содержит целое число $$$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

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

Sections > 101. Сортировка > problem: