时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定一个整数集合 \(S\)，找出一个最大的 \(d\)，使得 \(a+b+c=d\)，其中 \(a, b, c, d\) 是 \(S\) 中不同的元素。

【输入格式】

　　输入包含多组数据。
　　每组数据的第一行为集合内的元素个数 \(n\)；第二行是 \(n\) 个数，每个数是 -53 6870 912 到 +536 870 911 范围内的整数。
　　输入结束标志为 \(n=0\)。

【输出格式】

　　对于每组数据，输出最大的 \(d\)。如果无解，输出 “no solutio”。

【输入输出样例】

　Input

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

　Output

12
no solution

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1 000\)。

【来源】

　　Mr.he