수집합

정수들의 집합 $S$가 주어진다. $S$의 서로 다른 네 원소 $a$, $b$, $c$, $d$에 대하여 $a + b + c = d$를 만족하는 가장 큰 $d$를 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다.

각 테스트 케이스의 첫째 줄에는 집합 $S$의 크기 $n$ ($1 \le n \le 1000$)이 주어진다. 이어지는 $n$개의 줄에는 $S$의 원소가 한 줄에 하나씩 주어지며, 각 원소는 $-536870912$ 이상 $536870911$ 이하의 정수이다. 집합의 원소는 서로 중복되지 않는다.

입력의 마지막 줄에는 입력의 끝을 나타내는 $0$이 주어진다.

각 테스트 케이스마다 조건을 만족하는 가장 큰 $d$를 한 줄에 출력한다. 그러한 $d$가 존재하지 않으면 no solution을 출력한다.