故事背景

海绵宝宝今天接了一堆蟹堡订单，每个订单都有一个制作时间（分钟）。蟹老板要求他按照制作时间从大到小的顺序（最耗时的订单先做）安排工作，这样才能让顾客等得不那么焦虑。

题目描述

输入订单数量 n 和每个订单的制作时间，请将它们按降序排列后输出。

输入格式

第一行一个整数 n，表示订单数量。 第二行 n 个整数，表示每个订单的制作时间（分钟）。

数据范围

• 1 ≤ n ≤ 1000
• 1 ≤ 制作时间 ≤ 1000

6
5 12 3 8 15 7

15 12 8 7 5 3

Limitation

1s, 1024KiB for each test case.