题目描述

三角形的周长即三条边长度之和。设三角形三条边的长度分别为 $a$、$b$、$c$，用 $C$ 表示周长，则三角形的周长公式为：$C = a + b + c$。

阳阳想从众多的木棒中，挑选出其中的三根，构成周长最大的三角形。

输入格式

两行。

第1行，1个正整数 $n$，表示有 $n(3 \leq n \leq 1000)$ 根木棒。

第2行，$n$ 个正整数，两数之间有一个空格隔开，表示 $n$ 根木棒的长度。

输出格式

一个整数，为可以获得的最大的周长，若无法组成三角形则输出0。

输入样例#1

5
2 3 4 5 9

输出样例#1

12