D - 不可整除

得分：400点

问题描述

给定一个长度为$N$的数字序列$A$。

找出满足以下条件的整数$i$ $\left(1 \leq i \leq N\right)$的个数：

• 对于每个整数$j$ $\left(1 \leq j \leq N\right)$，如果$i \neq j$，则$A_j$不能整除$A_i$。

约束

• 输入的所有值都是整数。
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^6$

输入

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

$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