5540: 整除
[Creator : ]
Description
给定 $n$ 个数字构成的一个集合：$a_1,\ a_2,\ \cdots,\ a_n$，请求出，其中有多少数字不能被任意一个在集合中的其他数字整除？
Input
第一行：单个正整数 $n$；
第二行：$n$ 个数字表示 $a_1,\ a_2,\ \cdots,\ a_n$。
第二行：$n$ 个数字表示 $a_1,\ a_2,\ \cdots,\ a_n$。
Output
单个自然数：表示集合中不能被其他数字整除的数字个数。
Constraints
$1≤a_i≤1,000,000$；
对于 $50\%$ 的数据：$1 \leq n \leq 10000$；
对于 $100\%$ 的数据：$1 \leq n \leq 100000$。
对于 $50\%$ 的数据：$1 \leq n \leq 10000$；
对于 $100\%$ 的数据：$1 \leq n \leq 100000$。
Sample 1 Input
5
3 5 13 9 16
Sample 1 Output
4
$3\ 5\ 13\ 16$ 均不能被集合中其他数整除，而 $9$ 可以被 $3$ 整除。
Sample 2 Input
6
2 4 2 3 3 33
Sample 2 Output
0
除了 $5$ 其他数据都可以整除 $5$。
Sample 3 Input
7
17 3 5 2 11 13 7
Sample 3 Output
7
这 $7$ 个数据互质。