分数: 400 点
问题陈述
给定的是一个数字序列 A 长度 N.
查找整数的个数 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
输出
打印答案。
示例输入 1
5 24 11 8 3 16
示例输出 1
3
具有该属性的整数是 2, 3,和 4.
示例输入 2
4 5 5 5 5
示例输出 2
0
请注意,可以有多个相同的数字。
示例输入 3
10 33 18 45 28 8 19 89 86 2 4
示例输出 3
5