TH_002 Đếm số lượng cặp số có tổng chia hết cho 3

Cho dãy a gồm n phần từ.

Đếm trong dãy a có bao nhiêu cặp (i, j) sao cho a[i] + a[j] chia hết cho 3.

Dữ liệu vào

Dòng đầu chứa số nguyên n.

Dòng tiếp theo chứa n số nguyên.

Dữ liệu ra:

1 dòng, là kết quả tính toán.

Ví dụ:

INPUT

5

3 4 2 3 4

OUTPUT

2

INPUT

4

3 6 9 12

OUTPUT

6