题目描述 有 n 根木棍,第 i 根长度为 li。从中选 3 根,使它们能首尾相接构成一个非退化三角形(最长边严格小于另两边之和),求最大可能的周长。无法构成输出 −1。 输入格式 第一行一个正整数 n;第二行 n 个整数 li。 输出格式 一行一个整数,即最大周长或 −1。 样例 输入 5 1 2 3 4 10 输出 9 数据范围 3≤n≤105,1≤li≤109