3의 배수가 되는 선택의 수 구하기

서로 다른 $n$개의 수가 주어진다. 그중 3개를 골라 더할 때 합이 3의 배수가 되는 선택이 몇 가지인지 비선형 탐색으로 구하시오. 고르는 순서는 구별하지 않는다.

첫째 줄에 수의 개수 $n$이 주어진다. ($3 \le n \le 20$) 둘째 줄에 $n$개의 자연수가 공백을 사이에 두고 주어진다. 각 수는 1000 이하이다.

합이 3의 배수가 되는 선택의 수를 한 줄에 출력한다.