Problemas
변이 a, b, c인 삼각형이 주어질 때 이 삼각형의 둘레는 a+b+c이다. 사용 가능한 변들의 길이가 주어졌을 때 만들 수 있는 삼각형의 최대 둘레를 출력하는 프로그램을 작성하라. 삼각형이 되기 위한 조건은 다음과 같다. 즉, 임의의 변을 선택한다고 해서 삼각형이 되는 것은 아니다.
선택한 3변이 x, y, z이고 x <= y <= z 일 때, x+y > z 이어야 한다.
Entrada
입력의 첫 번째 줄에는 사용 가능한 변의 개수 n(n≤50)이 입력된다.
그 다음 줄에는 n개의 1이상 1,000 이하의 정수인 변들이 입력된다.
Salida
입력된 변들을 가지고 만들 수 있는 삼각형의 최대 둘레를 출력한다.
Ejemplo
3
1 2 2
5