logo AlgoBeat OnlineJudge
登录 注册

#1029. [Algo Beat Contest 004 C] Cute Number(暂无数据)

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: AlgoBeat 官方账号

题目描述

wqh 给了 xzq 一个包含若干个数字的可重集合 ,我们说一个可爱的数字 满足,当且仅当 对于 ,有

现在,xzq 想知道有多少个不同的正整数是可爱的,请你告诉他吧。

输入格式

第一行,包含一个正整数 ,表示集合的大小。

第二行,包含 个数,表示集合 中的元素

输出格式

一个非负整数,表示有多少可爱的数。

样例

输入 #1

7
1 4 3 8 10 8 9

输出 #1

3

数据范围与提示

【样例解释 #1】

数组中,符合条件的正整数有 ,由于 不在 中,其它数又都是 的倍数,所以其它数均不符合条件。

【数据范围】