不可整除

题目描述

给定长度为 $N$ 的数列 $A$。

请回答满足以下性质的整数 $i$ $\left(1 \leq i \leq N \right)$ 的个数:

• 对于任意满足 $i \neq j$ 的整数 $j$ $\left(1 \leq j \leq N\right)$,$A_i$ 不能被 $A_j$ 整除

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

样例

5
24 11 8 3 16

3

满足题目性质的是 $2$、$3$、$4$。

4
5 5 5 5

0

请注意可能存在相同的数。

10
33 18 45 28 8 19 89 86 2 4

5

数据范围

• 输入均为整数
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^6$