Một số nguyên dương x được gọi là đẹp nếu như nó chia hết cho 5 và tổng các chữ số của nó cũng chia hết cho 5.

Yêu cầu: Cho dãy n số nguyên dương a1, a2, ..., an. Hãy đếm xem có bao nhiêu số đẹp trong dãy trên.

Dữ liệu:

Nhập từ bàn phím

- Dòng đầu chứa số nguyên dương n

- Tiếp theo là n dòng, dòng thứ i (i = 1,2, ..., n) chứa số nguyên dương ai. Tổng số lượng các chữ số của a1, a2, ..., an không vượt quá 10^6

Kết quả:

In ra màn hình một số nguyên duy nhất là số lượng số đẹp trong dãy số đã cho.

Ràng buộc:

- Có 80% số tests ứng với 80% số điểm của bài thoả mãn ai <= 10^9 với mọi i = 1, 2, ..., n

- Các tests còn lại không có ràng buộc bổ sung (xử lý số lớn)

Ví dụ:

Dữ liệu:
5
15
50
140
25
10

Kết quả:
2

Giải thích: Chỉ có 2 số 50, 140 thoả mãn đồng thời hai điều kiện: chia hết cho 5 và tổng các chữ số cũng chia hết cho 5.