题目描述
给定 $n$ 个数字构成的一个多重集合：$a_1,a_2,\cdots,a_n$，请求出，其中有多少元素不能被任意一个在集合中的其他元素整除？
多重集合是指允许出现多个相等元素的集合。
输入
第一行：单个正整数 $n$；
第二行：$n$ 个数字表示 $a_1,a_2,\cdots,a_n$。
输出
单个自然数：表示集合中不能被其他数字整除的数字个数。
样例输入输出
提示
+ $1 \leq a_i \leq 1,000,000$；
+ 对于 $50\%$ 的数据：$1 \leq n \leq 10000$；
+ 对于 $100\%$ 的数据：$1 \leq n \leq 100000$。
样例1说明:3,5,13,16均不能被集合中其他数整除，而9可以被3整除