整除

题目描述

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

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

输入格式

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

输出格式

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

数据范围

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

样例输入

5
3 5 13 9 16

样例输出

4

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

知识点与难度

本题涉及的知识点从属于 GESP四级（枚举、数组），难度等级：⭐⭐⭐。

测试点分布