题目描述

给定 $n$ 个数字构成的一个多重集合：$a_1,a_2,\cdots,a_n$，请求出，其中有多少元素不能被任意一个在集合中的其他元素整除？

多重集合是指允许出现多个相等元素的集合。

输入格式

第一行：单个正整数 $n$； 第二行：$n$ 个数字表示 $a_1,a_2,\cdots,a_n$。

输出格式

单个自然数：表示集合中不能被其他数字整除的数字个数。

5
3 5 13 9 16

4

样例解释 1

3,5,13,16均不能被集合中其他数整除，而9可以被3整除

数据范围

• $1 \leq a_i \leq 1,000,000$；
• 对于 $50\%$ 的数据：$1 \leq n \leq 10000$；
• 对于 $100\%$ 的数据：$1 \leq n \leq 100000$。