0 Judge
Code: 0
你聽說過日月掛長嗎?
想當年掛長闖入了世界樹 (Yggdrasill) 的樹根,遇到了強敵。
但是掛長很強,掛長想把他們通通擊敗。
世界樹的樹根很神奇,裡面有很多房間,每個房間裡面都有一個敵人,房間後面還可能還有一個或兩個只能出去的門 (當然也可能沒有門),左邊的門後面的敵人一定比這個房間的弱,右邊的門後面的敵人一定比現在房間的敵人強(有可能只有左邊或是只有右邊的門喔!),每個房間都只會有一扇進去的門。
雖然敵人有強弱,但是掛長很強,掛長不在意他們的強弱,因為掛長都打得贏。不過有另外一個問題,就是世界樹的樹根是很神奇的,只要進入了門裡面就沒辦法出來了,還好掛長有一個朋友,就是你,魔法師見習生,你可以施放回朔魔法讓掛長回到上一層的房間。
於是你和掛長討論出了一個計劃,掛長會進入房間並用氣功炸掉對手,接著如果有左邊的門就先走左邊的門,接著如果有右邊的門就走右邊的門,如果都沒有沒走過的門了,掛長就會拜託你施放回朔魔法讓他回到上一層的房間繼續他的作戰。
但是你很膽小,你不敢進去世界樹的樹根,所以你打算在外面看。每當掛長炸掉一個敵人,敵人就會發出跟他強度相當的爆炸和光芒,所以你可以用這些光芒來知道掛長擊敗敵人的順序。
你先到了未來去看了掛長擊敗敵人的順序,然後回到了現在,你決定弄個魔法來算出你要依序對哪個房間施放回朔魔法。(你無法直接問未來的自己答案,這就是時光旅行的奧妙之處。)
每筆測資包含一行,由一個數字 N 開頭,接下來 N 個數字 $x_i$ 代表掛長依序擊敗的敵人的強度, 每行裡面出現的 $x_i$ 不會重複。
$ 1 \leq N \leq 10^5 $
$ 0 \leq x_i < 2^{31} $
對於每次掛長挑戰世界樹的樹根,輸出一行用空白隔開的數字,代表施放回朔魔法的房間順序,你可以用那個房間裡面原本的敵人強度來代表那個房間。
5 1 3 5 7 9
9 7 5 3 1
5 10 8 6 4 2
2 4 6 8 10
7 6 2 1 4 3 5 7
1 3 5 4 2 7 6