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_3, …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

Input

• Dòng 1: Ghi 1 số nguyên dương ~n~ (~1 ≤ n ≤ 10^3~).

• N dòng sau, dòng thứ i ghi số nguyên ~A_i~ (~1 ≤ A_i ≤ 10^{1000}~).

Output

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

Examples

Input

4
90
10
90
27052023

Output

2

Input

1
9

Output

0