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~ ~(1 \le i \le n)~ có mã số may mắn là ~a_i~.

Yêu cầu: Cho ~n~ và dãy ~a_1, a_2, \dots, 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

• Dòng 1 ghi số nguyên ~n~ ~(1 \le n \le 10^6)~.

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

Output

Một số nguyên là số ly trà sữa Bo được miễn phí.

Scoring

Sample Input 1

5
6078 29 4052 2905 5

Sample Output 1

2

Notes

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