1175: 三 角 形

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:61 通过:21 通过率:34.426%

题目描述

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

输入格式

输入两行,第一行一个整数 n ,n 代表下一行有多少个整数。

输出格式

输出一个整数,若无解则输出 0 。

输入样例 复制

5
2 3 4 5 10

输出样例 复制

12

数据范围与提示

3 <= n <= 100
1 <= ai <=106