#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