세 수의 합

서로 다른 자연수 N개로 이루어진 집합 U가 있다. U에서 세 수를 고르되, 같은 원소를 여러 번 골라도 된다. 고른 세 수의 합이 다시 U의 원소가 되는 경우, 그 합을 가능한 후보라고 하자. 가능한 후보 중 가장 큰 값을 구하라.

첫째 줄에 자연수 N(5 <= N <= 1,000)이 주어진다. 다음 N개의 줄에는 U의 원소가 하나씩 주어진다. 주어지는 원소들은 모두 서로 다른 자연수이며, 200,000,000 이하이다. 답이 항상 존재하는 입력만 주어진다.

U의 원소 x, y, z를 골라 x + y + z로 만들 수 있는 U의 원소 d 중 가장 큰 값을 출력한다. x, y, z에는 같은 원소를 여러 번 사용할 수 있다.