Hai số nguyên dương được gọi là một cặp số bạn bè nếu tổng của nó chia hết cho 3.

Ví dụ: 5 và 7 là một cặp số bạn bè vì có tổng là 12, chia hết cho 3.

Yêu cầu: Cho dãy số nguyên dương ~A~ gồm ~n~ phần tử ~a_1, a_2, \dots, a_n~. Hãy cho biết trong dãy ~A~ có bao nhiêu cặp số bạn bè.

Dữ liệu vào:

Cho trong file văn bản FRIENDNUM.INP, có cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~n~ (~1 < n \leq 10^5~).
• Dòng 2: Ghi ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~1 \leq a_i \leq 10^9~), các số được ghi cách nhau ít nhất một dấu cách.

Kết quả:

Ghi ra file văn bản FRIENDNUM.OUT, theo cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~d~, là số lượng cặp số bạn bè tìm được.

Ví dụ:

Test 01

Input: FRIENDNUM.INP

5
4  3  2  3  4

Output: FRIENDNUM.OUT

3

Test 02

Input: FRIENDNUM.INP

4               
15  6  9  3

Output: FRIENDNUM.OUT

6