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.

Dữ liệu vào:

• 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}\).

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ố test ứng với 80% số điểm thỏa mãn \(a_{i} \leq 10^{9};\forall i = 1,2,\ldots,n\)

• Các tests còn lại không có ràng buộc bổ sung

Ví dụ:

Giải thích: Chỉ có 2 số 50 và 140 thỏa 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