#W1120. 整除

整除

Description

给定n个数字构成的一个多重集合:a1​,a2​,⋯,an​,请求出,其中有多少元素不能被任意一个在集合中的其他元素整除?

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

Input Format

第一行:单个正整数n

第二行:n个数字表示a1​,a2​,⋯,an​

Output Format

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

5
3 5 13 9 16
4

Hint

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

数据范围:

1≤ai​≤1000000

1≤n≤100000

Source

信奥星OJ http://127.0.0.1