今天藍偷懶不打比賽,但他做了個夢。
從前有個王國,國王有個女兒叫做藍,
藍長得很可愛,在王國中人氣甚高,
有許多怪叔叔看到藍都會想要做些奇怪的事(合照),
王國的年輕王民都很想跟國王的王國的王女結婚,
某日,國王覺得時機到了,該是時候把自己的女兒嫁出,
因此,國王發出了詔令,要召集王國中的優秀青年,選出女兒的丈夫,
但沒想到,來得人實在太多太多了(對,非常老套的劇情),
國王認為藍的丈夫非常重要,不應該隨意挑選,甚至連面都沒有見過就決定人選,
難辦的是,如果讓來追求的人一個一個跟藍面談,
那在決定人選之前,藍早就 Too Old 了,國王認為這可不行,
於是就想了個辦法能夠折衷,同時讓藍能夠依照自己的意願挑選,
也同時能夠將所有慕名而來的人都進入可能名單,
方法是國王與藍一起討論出一個大概的標準,對慕名而來的人評分,
稱為 Blue 值,Blue 值越高的人可能越符合藍的喜好,
並且依照 Blue 值決定面談的順序,讓藍不斷的面談,直到藍接近 Too Old,
最後再依照藍自己的意思決定丈夫。
請協助國王找出面談的順序,這是為了讓藍在 Too Old 之前結婚,
並且在婚禮的當晚舉辦 Blue Party,以慶祝藍出嫁,
也同時嘲笑那些沒能娶到藍的魯蛇。
第一行輸入包含一個整數 $n ( 0 \leq n \leq 5\times10^ 6 )$ 代表有多少人慕名而來
第二行輸入包含 $n$ 個整數 $1 \leq L_0,L_1,L_2......L_{(n-1)} \leq 100$,代表慕名而來的人的 Blue 值
輸出僅包含一行,輸出藍面談的 Blue 值順序,中間以一個空格分開
注意記憶體限制
讀入約會消耗 14MB 記憶體
No. | Testdata Range | Score |
---|---|---|
1 | 0~6 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 15000 | 65536 | |
4 | 1000 | 15000 | 65536 | |
5 | 1000 | 15000 | 65536 | |
6 | 2000 | 15000 | 65536 |