Очки после школьного забега

В школе подвели итоги забега. Для каждого участника записали его очки (они могут быть и отрицательными, если были штрафы). Завуч хочет быстро увидеть очки, отсортированные от больших к меньшим, чтобы объявить результаты.

Формат ввода

• В первой строке дано целое число n.
• Далее идут n строк, в каждой строке по одному целому числу — очки очередного участника.

Формат вывода Выведите n целых чисел через пробел в одной строке, в порядке от большего к меньшему. Если какое-то число встретилось несколько раз, выведите его столько же раз.

Ограничения

• 1 ≤ n ≤ 1000
• каждое число от -1000 до 1000

Пример Ввод:

5
10
-3
10
0
7

Вывод:

10 10 7 0 -3