Nhập vào dãy số nguyên dương ~a~ có ~n~ phần tử. Hãy đếm có bao nhiêu số đặc biệt trong dãy.
Một số ~x~ được gọi là đặc biệt nếu ~x~ chia hết cho tổng các chữ số của chính nó.

Input

• Dòng 1: số nguyên dương ~n~.
• Dòng 2: ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (cách nhau một khoảng trắng).

Output

• Một số nguyên duy nhất là số lượng phần tử đặc biệt trong dãy.

Ví dụ

Input

5
10 12 11 18 20

Output

4