题目描述

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

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

• 对于任意整数 $j$ ($1 \leq j \leq N$)，满足 $i \neq j$ 时，$A_i$ 不能被 $A_j$ 整除。

输入格式

第一行为一个数 $N(1\le N\le 2 \times 10^5)$。

第二行为数列 $A$ 里面的 $N$ 个数，不大于 $10^6$。

输出格式

一个数，表示答案。

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