Bài 1

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 $a_1, a_2, \ldots, a_n$. Hãy đếm xem có bao nhiêu số đẹp trong dãy trên.

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, \ldots, n)$ chứa số nguyên dương $a_i$. Tổng số lượng các chữ số của $a_1, a_2, \ldots, a_n$ không vượt quá $10^6$.

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.

• Có $80\%$ số tests ứng với $80\%$ số điểm của bài thỏa mãn $a_i \le 10^9\ \forall i = 1, 2, \ldots, n$.
• Các test còn lại không có ràng buộc bổ sung.