题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

5
3 7 9 16 25

4

4
1 2 3 4

1

5
4 4 5 5 6

1

样例 $1$ 解释

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

数据规模

对于 $50\%$ 的数据，$2≤n≤100，1≤a_i≤100$，且 $a_i$ 各不相同；

对于 $100\%$ 的数据，$2≤n≤10^5，1≤a_i≤5×10^5$。