给出一个整数集合$s$，找到集合中最大的$d$，让等式$a+b+c=d$成立，其中，$a,b,c,d$是集合$S$中不同的元素。

输入

有多组数据，每组数据第一行为$n$($1 \leq n \leq 1000$),表示$S$中有$n$个数据，接下来$n$行，每行一个整数（$-536870912~+536870911$），最后$n=0$时结束

输出

每组数据输出一行，输出$d$

如果无解则输出 no solution。

样例

样例输入1

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

样例输出1

12
no solution