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.

Input

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

Output

• 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.

Scoring

• Có \(80\%\) số test ứng với \(80\%\) số điểm của bài thỏa mãn \(a_i \leq 10^9\)
• Các test còn lại không có ràng buộc bổ sung

Example

5
15
50
140
25
10

2