Input

輸入有多組測試資料，每組資料的開頭有一個整數N(N < 1000)表示序列長度，接下來有N列，每列為一個非負整數，其值小於10000。當N=0表示測試資料結束。

Output

請每組測試資料輸出一列，每列有一到多個整數，表示原序列中其總和最大的子序列，請儘量使得子序列的長度最短。子序列長度最短為1。每個整數請以一個空白字元隔開。