题目描述

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

输入格式

若干集合S。

对于每个集合S的第一行包含一个整数n，1≤n≤1000，表示集合中元素的个数。

随后有n行，每行一个整数，表示集合S中的元素，每个整数的范围是[-536870912,536870911]。

输入的最后一行包含一个0。

输出格式

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

样例

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

12
No Solution