#5109. T4 整除 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

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

输入格式

第一行:单个正整数

第二行: 个数字表示

输出格式

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

样例

输入:

5
3 5 13 9 16

输出:

4

说明:

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

数据范围与提示

;

对于 的数据:

对于 的数据:

来源

上海市计算机学会 2021年5月月赛丙组