U481696 整数集合

sumsets

给定一个整数集合 $S$,请你寻找一个最大的 $d$，使得 $a+b+c=d$，并且 $a、b、c、d$ 都是集合中的元素。

若干集合 $S$。 对于每个集合 $S$ 的第 $1$ 行包含 $1$ 个整数 $n$，$1 \leqslant n \leqslant 1000$，表示集合中元素的个数。随后有 $n$ 行，每行一个整数,表示集合S中的元素,每个整数的范围是 $[-536870912,536870911 ]$。 输入的最后一行包含一个0。

对于每个集合 $S$，输出一行一个整数 $d$，或者“No Solution”表示无解。