Cho một dãy số gồm \(n\) số nguyên
Yêu cầu: Hãy lập trình xác định số lượng các số chia hết cho 3 và không chia hết cho \(9\) trong dãy số đã cho

Dữ liệu:

• Dòng đầu ghi một số nguyên dương \(n (n ≤ 10^6)\).
• Dòng thứ hai ghi n số nguyên cho biết dãy số, các số trong dãy có giá trị tuyệt đối không vượt quá \(10^9\)
Kết quả:
Một số nguyên là kết quả tìm được.

input

7
12 3 15 81 6 18 4

output

4