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,...,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ố chia hết cho 90 của dãy số trên.

Yêu cầu:

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

Dữ liệu:

Vào từ tệp văn bản CAU1.INP gồm:

• Dòng đầu là một số nguyên dương \(n\);

• \(n\) dòng sau, dòng thứ \(i\) ghi số nguyên dương \(a_i\).

Kết quả:

Ghi ra tệp văn bản CAU1.OUT một số nguyên dương là mật khẩu tìm được.

Ví dụ:

Ràng buộc:

• \(85\%\) số điểm có \(1 \le n \le 100\); \(0 < a_i \le 10^9\),\(\forall i = 1,2,..n\);

• \(15\%\) số điểm có \(100 < n \le 1000\); \(0 < a_i \le 10^{1000}\), \(\forall i = 1,2,..., n.\)