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ố 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

Nhập từ tệp CAU1.INP:

• Dòng đầu là một số nguyên dương ~n~ (~1 \leq n \leq 1000~).
• ~n~ dòng sau, dòng thứ ~i~ ghi số nguyên dương ~a_i~ (~0 < a_i < 10^{1000}~).

Kết quả ra

Xuất ra tệp CAU1.OUT:

• Duy nhất một số là mật khẩu tìm được.

Ràng buộc

• Subtask ~1~ (~85\%~): ~n \leq 100, a_i \leq 10^9~.
• Subtask ~2~ (~15\%~): Không có ràng buộc gì thêm.

Ví dụ 1

Dữ liệu

4
90
10
90
27052023

Kết quả

2

Ví dụ 2

Dữ liệu

1
9

Kết quả

0