描述

给定一个整数集合$S$，找出最大的$d$值，使得存在$a + b + c = d$，其中$a$、$b$、$c$和$d$是集合$S$中互不相同的元素。

输入

有多组关于集合$S$的数据。每组数据的第一行包含一个整数$1 \leq n \leq 1000$，它表示集合$S$中元素的数量，接下来$n$行，每行一个元素，这些元素构成集合$S$。集合$S$中的每个元素都是一个在$-536870912$到$+536870911$（包含两端值）范围内的互不相同的整数。输入的最后一行包含数字$0$，标志着输入结束。

输出

对于每组集合$S$，输出单独一行，该行要么包含满足条件的$d$值，要么包含“no solution”（表示没有解决方案）。

输入数据 1

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

输出数据 1

12
no solution

来源

$2001$年$6$月$2$日滑铁卢地区赛