141. Day 3 PC. 世界樹的樹根

0 Judge

Code: 0


世界樹的樹根

題目敘述

你聽說過日月掛長嗎?
想當年掛長闖入了世界樹 (Yggdrasill) 的樹根,遇到了強敵。 但是掛長很強,掛長想把他們通通擊敗。 世界樹的樹根很神奇,裡面有很多房間,每個房間裡面都有一個敵人,房間後面還可能還有一個或兩個只能出去的門 (當然也可能沒有門),左邊的門後面的敵人一定比這個房間的弱,右邊的門後面的敵人一定比現在房間的敵人強(有可能只有左邊或是只有右邊的門喔!),每個房間都只會有一扇進去的門。 雖然敵人有強弱,但是掛長很強,掛長不在意他們的強弱,因為掛長都打得贏。不過有另外一個問題,就是世界樹的樹根是很神奇的,只要進入了門裡面就沒辦法出來了,還好掛長有一個朋友,就是你,魔法師見習生,你可以施放回朔魔法讓掛長回到上一層的房間。 於是你和掛長討論出了一個計劃,掛長會進入房間並用氣功炸掉對手,接著如果有左邊的門就先走左邊的門,接著如果有右邊的門就走右邊的門,如果都沒有沒走過的門了,掛長就會拜託你施放回朔魔法讓他回到上一層的房間繼續他的作戰。 但是你很膽小,你不敢進去世界樹的樹根,所以你打算在外面看。每當掛長炸掉一個敵人,敵人就會發出跟他強度相當的爆炸和光芒,所以你可以用這些光芒來知道掛長擊敗敵人的順序。 你先到了未來去看了掛長擊敗敵人的順序,然後回到了現在,你決定弄個魔法來算出你要依序對哪個房間施放回朔魔法。(你無法直接問未來的自己答案,這就是時光旅行的奧妙之處。)

輸入說明

每筆測資包含一行,由一個數字 N 開頭,接下來 N 個數字 $x_i$ 代表掛長依序擊敗的敵人的強度, 每行裡面出現的 $x_i$ 不會重複。

$ 1 \leq N \leq 10^5 $
$ 0 \leq x_i < 2^{31} $

輸出說明

對於每次掛長挑戰世界樹的樹根,輸出一行用空白隔開的數字,代表施放回朔魔法的房間順序,你可以用那個房間裡面原本的敵人強度來代表那個房間。

範例輸入 1

5 1 3 5 7 9

範例輸出 1

9 7 5 3 1

範例輸入 2

5 10 8 6 4 2

範例輸出 2

2 4 6 8 10

範例輸入 3

7 6 2 1 4 3 5 7

範例輸出 3

1 3 5 4 2 7 6

Judge Setting

run-time limit: 100 ms
memory limit: 6553500 byte
測資數量: 0