题目描述

给你一个含有 $n$ ( $n \le 500$ )个整数的集合，问这个数列中是否存在四个不同的数 $a$,$b$,$c$,$d$,使 $a+b+c=d$ ;若存在则输出最大的 $d$

输入格式

有若干组数据：

每组数据的 第一行输入一个整数 $n$ ( $n \le 500$ )，表示集合有 $n$ 个数。如果 $n$ 为 $0$ 表示结束。

每组数据第二行输入 $n$ 个整数 $x_i$ ( $-536870912 \le x_i \le 536870911$ )，每个整数各不相同。

输出格式

每组数组输出一行，如果该组数据存在题目描述的整数，则输出这个整数，如果不存在，输出"no solution"

样例

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

12
no solution