TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

題目敘述

大家都知道,書瑾不會畫圓,很不會畫圓,非常不會畫圓。

有一天,他發現泡泡居然一吹就是個球體,不像他畫出來的圓一點都不圓,覺得非常的感動。 於是,他把他吹的泡泡大小按照吹出來的順序記錄下來,希望你能幫他把泡泡由大排到小,但是,對書瑾來說, 他吹出來的第一個泡泡意義非凡,所以第一個泡泡不需要排序,永遠都在第一個位置。

Input Format

第一行為一個正整數 $n$,代表書瑾吹了幾個泡泡,第二行則有 $n$ 個正整數 $x_i$ ,代表書瑾依序吹出的泡泡大小。

Output Format

請輸出排完序的泡泡大小,每個數字之間用空白格隔開,行尾不能有空白,要換行。

Sample Input 1

6
42 300 10 20 30 40

Sample Output 1

42 300 40 30 20 10

Hints

Problem Source

NEOJ Problem 369

Subtasks

No. Testdata Range Constraints Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 16384 65536 1
1 1000 16384 65536 2
2 1000 16384 65536 3
3 1000 16384 65536 4
4 1000 16384 65536 5
5 1000 16384 65536 6
6 1000 16384 65536 7
7 1000 16384 65536 8
8 1000 16384 65536 9
9 1000 16384 65536 10