User's AC Ratio

91.9% (34/37)

Submission's AC Ratio

39.2% (38/97)

Description

今天藍偷懶不打比賽,但他做了個夢。
從前有個王國,國王有個女兒叫做藍,
藍長得很可愛,在王國中人氣甚高,
有許多怪叔叔看到藍都會想要做些奇怪的事(合照),
王國的年輕王民都很想跟國王的王國的王女結婚,
某日,國王覺得時機到了,該是時候把自己的女兒嫁出,
因此,國王發出了詔令,要召集王國中的優秀青年,選出女兒的丈夫,
但沒想到,來得人實在太多太多了(對,非常老套的劇情),
國王認為藍的丈夫非常重要,不應該隨意挑選,甚至連面都沒有見過就決定人選,
難辦的是,如果讓來追求的人一個一個跟藍面談,
那在決定人選之前,藍早就 Too Old 了,國王認為這可不行,
於是就想了個辦法能夠折衷,同時讓藍能夠依照自己的意願挑選,
也同時能夠將所有慕名而來的人都進入可能名單,
方法是國王與藍一起討論出一個大概的標準,對慕名而來的人評分,
稱為 Blue 值,Blue 值越高的人可能越符合藍的喜好,
並且依照 Blue 值決定面談的順序,讓藍不斷的面談,直到藍接近 Too Old,
最後再依照藍自己的意思決定丈夫。
請協助國王找出面談的順序,這是為了讓藍在 Too Old 之前結婚,
並且在婚禮的當晚舉辦 Blue Party,以慶祝藍出嫁,
也同時嘲笑那些沒能娶到藍的魯蛇。

Input Format

第一行輸入包含一個整數 $n ( 0 \leq n \leq 5\times10^ 6 )$ 代表有多少人慕名而來

第二行輸入包含 $n$ 個整數 $1 \leq L_0,L_1,L_2......L_{(n-1)} \leq 100$,代表慕名而來的人的 Blue 值

Output Format

輸出僅包含一行,輸出藍面談的 Blue 值順序,中間以一個空格分開

Sample Input 1

3
8 9 4

Sample Output 1

9 8 4

Hints

注意記憶體限制
讀入約會消耗 14MB 記憶體

Problem Source

Subtasks

No. Testdata Range Score
1 0~6 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 15000 65536 1
4 1000 15000 65536 1
5 1000 15000 65536 1
6 2000 15000 65536 1