3063: 1180 Triangle

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给N条边,请找三条边,使其组成一个三角形,并使得这个三角形的周长最大。

Input

存在多个样例。 第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。 第二行是N个整数,整数处于[1,100000000]之间,为N条边的长度。

Output

输出最大周长三角形的周长,如果不能组成三角形,输出0

Sample Input Copy

5
5 3 4 10 2
0

Sample Output Copy

12