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 vào:

• Dòng đầu ghi một số nguyên dương \(n\) \((n \le 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ố là kết quả tìm được

Input

6
12 3 15 81 6 18

Output

4