輸入檔可能包含不超過1000筆測試資料。
每筆測試資料的第一列有一個正整數n(1<=n<=10,000)，代表「堆積樹狀結構」的節點總數。
第二列有n個以空白隔開的正整數，為該「堆積樹狀結構」的中序表示法。
你可以假設同一個樹狀堆積結構裡面，不會有相同的正整數，而且所有數字都不會超過10⁹。
當n=0的時候代表輸入結束。

對於每一筆測試資料，請輸出該「堆積樹狀結構」的前序表示法。

1.這種東西好像又叫做笛卡爾樹(Cartesian Tree)！
2.測試資料當中，99%以上的測試資料的n<=1,000。

※2008/02/02輸入說明修正：感謝math120908。

原TIOJ1204 / TIOJ 2008例行賽02 (prob F)。Problem Setter：Tmt。