Theo quan niệm dân gian, trong các biển số xe, biển số đẹp là biển số mà tổng các chữ số trên biển cộng lại và chia lấy dư cho ~10~ thì đúng bằng ~9~. Ví dụ: Biển số xe có số ~7309~ là biển số đẹp vì ~(9 +7 + 0 + 3)~ ~mod~ ~10~ ~=~ ~9~. Cho ~N~ biển số xe có các số tương ứng là ~a_1, a_2, ... a_N~.

Yêu cầu: Kiểm tra xem có bao nhiêu biển số đẹp trong ~N~ biển số trên.

Input

Vào từ file văn bản BIENSO.INP:

• Dòng thứ nhất ghi số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng thứ hai ghi ~N~ số nguyên dương ~a_1,a_2,...,a_N~ (~1 \leq i \leq N, 1 \leq a_i \leq 10^9~).

Output

Vào từ file văn bản BIENSO.OUT một số nguyên dương ~t~ là số lượng biển số đẹp tìm được.

Example input 1

4
2245 54712 33423  10981

Example output 1

2