Q10125: Sumsets

給你一個整數的集合S（裡面所有的整數均不相同），請你找出最大的 d，使得 a + b + c = d。在這裡a,b,c,d均為S中的數且a,b,c,d是不同的數。

Input

每組測試資料的第一列有1個整數 n（1 <= n <= 1000），代表S中元素的個數。接下來的n列，每列有一個整數x_i，代表S中的各元素。-536870912 <= x_i <= +536870911

n=0時代表輸入結束，請參考Sample Input。

Output

對每一組測試資料，輸出d。如果找不到則輸出no solution。

Sample Input

5
2 
3 
5 
7 
12
5
2 
16 
64 
256 
1024
0

Sample Output

12
no solution