Cho dãy số nguyên dương \(A\) gồm \(N\) phần tử. Một phần tử \(A_i\) được gọi là phần tử đẹp nếu nó thỏa mãn điều kiện: không tồn tại chỉ số \(j\) nào (\(1\leq j\leq N\), \(j\neq i\)) mà \(A_i\) chia hết cho \(A_j\). Bạn hãy lập trình tính số phần tử đẹp của dãy \(A\) nhé!

Input

• Dòng đầu chứa số nguyên dương \(N\) \((N\leq 2\cdot 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\) \((A_i\leq 10^6)\). Lưu ý rằng một số phần tử trong dãy \(A\) có thể trùng nhau.

Output

• Một số nguyên duy nhất là số phần tử đẹp.

Example

5
24 11 8 3 16

3

4
5 5 5 5

0

10
33 18 45 28 8 19 89 86 2 4

5