Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\).

Yêu cầu: Tính số lượng các số là bội của 3 trong dãy?

Dữ liệu: Vào từ file văn bản AP1.INP có khuôn dạng sau:

• Dòng 1 chứa một số nguyên dương \(n(1≤n≤10^6 ).\)

• Dòng 2 chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (a_i≤10^{18}).\)

Kết quả: Ghi ra file văn bản AP1.OUT có cấu trúc:

• Ghi số lượng các số là bội của 3 trong dãy.

Sample Input

3
1 6 9

Sample Output

2