题目描述

给定一个长度为$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$

输出

输出答案。

示例输入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