Lam là một 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₁, a₂, ..., aₙ.

Để cài đặt được phần mềm, Lam phải nhập 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:

Đọc từ file PTHUONG.INP với cấu trúc:</p>

• Dòng đầu tiên là một số nguyên dương n
• n dòng tiếp theo, dòng thứ i ghi số nguyên dương aᵢ

Kết quả:

Ghi ra file PTHUONG.OUT một số nguyên dương là mật khẩu tìm được (số lượng số chia hết cho 90).

Ví dụ:

PTHUONG.INP      |     PTHUONG.OUT
-----------------|------------------
4                |     2
90               |
10               |
90               |
27052023         |
--------------------------------------
1                |     0
9                |

Ràng buộc:

• Có 85% số điểm ứng với: 1 ≤ n ≤ 100; 0 ≤ aᵢ ≤ 10⁹
• Có 15% số điểm ứng với: 100 < n ≤ 1000; 0 < aᵢ ≤ 10¹⁰⁰⁰