DER UNTERGANG - 元首，落幕時你必須站在舞台上

題目敘述

「瓊格夫人，我把這件大衣送給你，作為分手的禮物。我一直喜歡身邊有穿著講究的女士，希望你喜歡」愛娃從衣櫃中拿出他的大衣，「我真是受寵若驚，謝謝」洪普斯接受了他的禮物「我只是不知道什麼場合穿」，「想辦法逃出去，答應我」愛娃笑著看著洪普斯，洪普斯點了點頭。

元首正在吃著他的最後一頓午餐，洪普斯和另外兩個女人在他的對面陪著他，他一言不發的吃著，心再抽痛著，和往常不一樣，他沒有大罵某個人又被判他，沒有講他的種族主義。當他吃完後，只對著做他對面的女人說「謝謝，很好，曼爾切小姐」，他用顫抖著手拿起餐巾擦了擦嘴「時間到了，結束了」，他站起來轉身慢慢的離開了餐桌。

餐後，洪普斯和格爾達正在機房抽菸，突然普瑟走了進來「元首想到別，跟我來」，她們兩個急忙將湮滅掉。在元首的房間外，有$N$個納粹高層由左到右排成一排，元首會按造順序由左而右進行道別。每個人身上都有一個編號，這些編號可能不會按造順序由小到大排，但是元首道別的時候喜歡他們的順序是由小到大的，但是納粹高層們不想更改他們的順序，所以戈培爾就決定從中挑除一些人使得剩下的人相對位置不變但是編號是由小到大的，戈培爾希望留下越多人越好，而且元首喜歡大一點的東西，所以如果可以留下最多人的情況下有很多種不同的解，戈培爾會找出位置字典序最大的那個出來。

元首本來想抱洪普斯，但是後來還是決定不上前去擁抱她，難道是擔心抱了之後她會留下來不想走了嗎？在道別結束後，元首和嫂夫人走向房間中。戈培爾夫人在元首進房間後還是忍不住去找他，普瑟不讓他進去，但是最後ㄠ不過還是放戈培爾夫人進去了，戈培爾夫人抱著元首「元首，我求您，立刻離開柏林吧，別拋下我們，沒有您我們會變成怎麼樣」，元首緩緩地說「明天我會被眾人詛咒，但命運不允許其他結局」戈培爾夫人放聲大哭，被普瑟拉開。

碰的一聲槍響，普瑟看了下房間，走到會議室向大家宣布「元首死了」，只看到兩具蓋著白布的屍體被搬離地堡，士兵們在地上挖了個大坑，將元首和嫂夫人的屍體放進去，倒上汽油。只見火焰熊熊的燒著，火光中眾人紛紛對著曾經的元首行納粹禮...

為了重現歷史，卦長想重現元首道別時的場景，但是他不確定他選出來的人是不是和戈培爾首相選出來的一樣，請你幫卦長寫個程式檢查吧！

InputFile

有多筆測資，每個測資有兩行，第一行有一個數字$N(1 \leq N \leq 30000)$，第二行有$N$個int範圍的數字，由左到右依序為當時納粹高層身上的編號

OutputFile

對於每筆測資請輸出戈培爾由左到右會選出那些人，每個人由左到右輸出他的編號，並在後面加上一個空白，最後記得換行

注意每行最後一個數字後面要加上空白喔，不然你會吃大大的WA

範例輸入

9
6 0 5 5 1 3 4 9 3 
10
4 0 5 5 5 7 5 8 3 9

範例輸出

0 1 3 4 9
0 5 7 8 9

限制:

時限	100ms
記憶體	655350 bytes

Judge Setting

run-time limit: 200 ms
memory limit: 655350 byte
測資數量: 0