题目描述
有n根棍子,第i根棍子的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。
输入
共两行。
第一行是一个正整数n(3≤n≤1000),代表有n根棍子。
第二行有n个正整数,第i个正整数Ai代表第i根棍子的长度。
输出
如果能组成三角形,则输出最长周长,如果不能组成三角形,输出0。
样例输入
5
2 3 4 5 10
样例输出
12
5
2 3 4 5 10
12