자연수 N개가 주어졌을 때 이 중 3개의 수를 선택해 더할 때 얻을 수 있는 수 중 3의 배수이면서 최댓값은 얼마인지 구해보자.

자연수 n이 입력된다.
n개의 수\((A_i)\)가 공백으로 구분되어 입력된다.
\(1 \le n \le 1,000,000\)
\(1 \le A_i \le 1,000\)

3의 배수이면서 최댓값을 출력한다.
만약 3의 배수인 값이 없다면 -1을 출력한다.