题目描述

给定整数集合 $S$，找出最大的 $d$，使集合中存在四个互不相同的元素 $a,b,c,d$，满足 $a+b+c=d$。

输入格式

输入有多组数据。每组第一行一个整数 $n$，接下来 $n$ 行，每行一个集合元素。最后以单独一行 0 结束，不处理这一行。

输出格式

每组输出一行：最大的 $d$；不存在时输出 No Solution。

样例

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

12
No Solution

数据范围

每个输入文件有 $1$ 至 $10$ 组数据；$1\le n\le1000$，元素互不相同，每个元素在 $[-536870912,536870911]$ 内。