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, ..., 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, ..., 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, ..., a_n~ không vượt quá ~10^6~.

Output

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

Sample Input 1

5
15
50
140
25
10

Sample Output 1

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.

Subtasks

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