Дано числову послідовність \(A\) довжини \(N\).

Знайдіть кількість цілих чисел \(i\) (\(1 \leq i \leq N\)\ з такою властивістю:

• Для кожного цілого числа \(j\) (\(1 \leq j \leq N\)) такого, що \(i \neq j\), \(A_j\) ​ не є дільником \(A_i\).

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступний   рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^6\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість чисел

Примітка

До прикладу 1:

Шукані числа — 2, 3 і 4.

Приклад вхідних даних

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