Trà sữa CocoD đang chạy chương trình khuyến mãi như sau: trên nắp mỗi ly trà sữa có in một mã số may mắn là số nguyên dương, nếu mã số này chia hết cho ~2026~ thì khách hàng sẽ được miễn phí ly trà sữa đó.

Bo đã mua ~n~ ly trà sữa ở CocoD, các ly được đánh số từ ~1~ đến ~n~. Ly thứ ~i~ ~\left(1 \le i \le n\right)~ có mã số may mắn là ~a_i~.

Yêu cầu

Cho ~n~ và dãy ~a_1, a_2, \ldots, a_n~. Hãy đếm số ly trà sữa Bo được miễn phí khi áp dụng chương trình khuyến mãi trên.

Input

Từ tệp văn bản CAU2.INP:

• Dòng ~1~ ghi số nguyên ~n~ ~\left(1 \le n \le 10^6\right)~;
• Dòng ~2~ ghi ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ ~\left(1 \le a_i \le 10^{18};\ 1 \le i \le n\right)~.

Output

Ghi vào tệp văn bản CAU2.OUT một số nguyên là số ly trà sữa Bo được miễn phí.

Ràng buộc

• Subtask 1 (80% số điểm): ~1 \le a_i \le 10^6;\ 1 \le i \le n~;
• Subtask 2 (20% số điểm): Không có ràng buộc gì thêm.

Ví dụ

Input

5
6078 29 4052 2905 5

Output

2

Giải thích

~6078~ và ~4052~ chia hết cho ~2026~ ~\rightarrow~ hai ly có mã này được miễn phí.