Một mã đẹp là một số nguyên dương. Với mỗi mã đẹp biểu diễn trong hệ thập phân (không có số \(0\) ở đầu), gọi:

• \(M\) là chữ số lớn nhất trong các chữ số của mã đẹp;
• \(m\) là chữ số nhỏ nhất trong các chữ số của mã đẹp.

Một mã đẹp được gọi là hợp lệ nếu:

• \(m \neq 0\);
• \(M\) chia hết cho \(m\).

Yêu cầu: Cho danh sách gồm \(n\) mã đẹp. Hãy đếm số lượng mã đẹp hợp lệ trong danh sách.

Input

• Dòng 1: Số nguyên dương \(n\) (\(1 \leq n \leq 10^5\)).
• Dòng 2: \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(10 \leq a_i \leq 10^{18}\)).

Output

• Ghi ra một số nguyên duy nhất là số lượng mã đẹp hợp lệ.

Example

5
15 26 356 73 4368

3