삼각형 만들기

세준이는 길이가 서로 다를 수도 있는 빨대 N개를 가지고 있다. 이 중 정확히 3개를 골라 삼각형을 만들 수 있다면, 만들 수 있는 삼각형의 세 변 길이 합 중 최댓값을 구한다.

첫째 줄에 빨대의 개수 N이 주어진다. N은 3 이상 1,000,000 이하의 자연수이다.

둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 각 빨대의 길이는 1 이상 1,000,000 이하의 자연수이다.

삼각형을 만들 수 있다면 가능한 세 변 길이 합의 최댓값을 출력한다. 어떤 3개를 골라도 삼각형을 만들 수 없다면 -1을 출력한다.