Nhập vào dãy \(a\) có \(n\) phần tử. Đếm xem trong dãy \(a\) có bao nhiêu số đặc biệt. Biết rằng số đặc biệt là số chia hết cho tổng các chữ số của chính số đó.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((n \leq 1000)\) là số lượng phần tử của dãy số.
• Dòng thứ hai chứa \(n\) số nguyên dương lần lượt là \(a_1, a_2, \ldots, a_n\) \((a_i \leq 10^6, 1 \leq i \leq n)\).

Output

• Gồm một dòng duy nhất chứa kết quả là số lượng số đặc biệt trong dãy \(a\).

Example

5
1 3 5 12 15

4