Phần thưởng

Lam là học sinh có thành tích cao trong kỳ thi tuyển sinh vào lớp 10 chuyên Tin.

Phần thưởng cho em là một phần mềm diệt virus. Mã số của phần mềm là một dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\). Để cài đặt được phần mềm, Lam phải nhập vào mật khẩu của phần mềm. Mật khẩu là số lượng các số trong dãy chia hết cho \(90\).

Yêu cầu. Hãy tìm mật khẩu để cài đặt phần mềm.

Input

• Dòng đầu chứa số nguyên dương \(n\).
• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên dương \(a_i\).

Output

In ra một số nguyên dương là mật khẩu tìm được.

Input

%
4
90
10
90
27052023

Output

%
2

Input

%
1
9

Output

%
0

Notes

Một số chia hết cho \(90\) khi và chỉ khi nó đồng thời chia hết cho \(9\) và chia hết cho \(10\).

Scoring

• (85%) \(1 \le n \le 100\), \(0 < a_i \le 10^9\);
• (15%) \(100 < n \le 1000\), \(0 < a_i \le 10^{1000}\).