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 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ố thứ tự từ 1 đến \(n\). Ly thứ \(i\ (1 \leq i \leq n)\) có mã số may mắn là \(a_{i}\).
Yêu cầu: cho \(n\) và dãy số \(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.
Dữ liệu vào:
- Dòng 1 ghi số nguyên \(n\ (1 \leq n \leq 10^{6})\);
- Dòng 2 ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ \left( 1 \leq a_{i} \leq 10^{18};1 \leq i \leq n \right)\).
Kết quả: Ghi 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 \leq a_{i} \leq 10^{6};1 \leq i \leq n\);
- Subtask 2 (20% số điểm): Không có ràng buộc gì thêm;
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
5 6078 29 4052 2905 5 |
2 | 6078 và 4052 chia hết cho 2026 \(\rightarrow\) hai ly có mã này được miễn phí |
Đang kiểm tra gợi ý...