Problem1059--PIPI的目标Ⅳ

1059: PIPI的目标Ⅳ

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 237  Solved: 51
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在新年收到了一个礼物——长度为N的数组A。现在它想从数组里选出四个数字a,b,c,d,使a+b+c=d ,你能帮帮PIPI吗? 
数据保证数组中每个数字都只出现一次。 

Input

多组数据。
第一行为一个整数N
第二行包含N个互不相同的整数A[i]
对于100%的数据,1<=N<=1000,-536870912<=A[i]<=536870911

Output

若能够找到,输出d,若有多组答案,输出最大的d,若找不到,输出“no solution"

Sample Input

5
2 3 5 7 12

Sample Output

12

Source/Category