자연수 N개가 주어졌을 때 이 중 3개의 수를 선택해 더할 때 얻을 수 있는 수 중 3의 배수인 수는 모두 몇개인가?

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

3의 배수가 될 수 있는 수의 개수를 출력한다.