当前没有测试数据。

题目描述

哈皮王国正在挑选最独一无二的勇士作为国王的禁卫军。

有 $n$ 个战斗力分别为 $w_1,w_2...w_n$ 的士兵参与了这次选拔。当一名士兵的战斗力无法被其他任何士兵的战斗力整除时，他就能够成功入选禁卫军。

求：这些士兵中有多少人能成功入选禁卫军？

输入格式

第一行：一个整数 $n$，表示士兵的数量。

第二行：$n$ 个整数 $w_1,w_2...w_i$，分别表示每个士兵的战斗力。

输出格式

一个整数，表示能成功入选禁卫军的士兵数量。

样例

5
3 7 9 16 17

4

5
1 2 3 4 5

1

5
2 2 3 3 5

1

样例$1$解释

$3,7,16,17$这四个数每个数都不能被其它数整除，而$9$会被$3$整除，所以有$4$个士兵可以入选。

数据规模

对于$30\%$的数据，$1≤n≤100$，且 $w_i$ 各不相同；

对于$60\%$的数据，$1≤n≤10^4$；

对于$100\%$的数据，$1≤n≤10^6$，$1≤w_i≤10^6$。