D 无法整除

题目描述

给你一个长度为$N$的整数序列$A$。

现在问你有多少个整数$i(1\leq i\leq N)$，使得对于任意的整数$j(1\leq j\leq N,i\neq j)$，满足$A_j$不能整除$A_i$（也就是说$A_i$不是$A_j$的倍数）。

输入格式

第一行一个整数$N$。

第二行$N$个用空格隔开的整数$A_1,A_2,...,A_n$。

输出格式

一行一个整数，表示你的答案。

样例数据

input

5
24 11 8 3 16

output

3

input

4
5 5 5 5

output

0

input

10
33 18 45 28 8 19 89 86 2 4

output

5

数据规模与约定

$1\leq N\leq 2\times 10^5$

$1\leq A_i\leq 10^6$

时间限制：$2 \text {s}$

空间限制：$1024 \text {MB}$