#2132. 最大周长

最大周长

当前没有测试数据。

Background

Special for beginners, ^_^

Description

有n(3<=n<=1000)根棍子,棍子i的长度为ai(1<=ai<=10^6)。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。

Format

Input

输入包含多组数据;每组数据第一行为一个整数n,接下来的一行为n个数(含小数),数字之间用空格隔开。

Output

对每组数据,输出占一行,输出最大周长,若无法组成三角形则输出0。

Samples

5
2 3 4 5 10

12

Limitation

1s, 1024KiB for each test case.