P1273: 三角形


题目描述

有n根棍子,棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。

输入

第一行输入整数n(3 ≤ n ≤ 100

第二行输入n个整数,代表ai的长度(1 ≤ ai ≤ 10^6

输出

数组能组成的三角形的最大周长。如果无法组成三角形,则输出0。


样例输入复制

5
 2 3 4 5 10 

样例输出 复制

12

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态