Description

众所周知，上个暑假南阳一直下雨，仲夏学长的自行车可是遭老罪了。 现在给你一个长度为 $n$ 的整数数组$a$，对于数组中的一个元素 $a_i$（$1 \le i \le n$），它的所有因子都在数组内，则这一天不下雨

请你帮仲夏学长算算有多少天是不下雨的。

Input

第一行输入一个正整数 n ( $1 \leq n \leq 1 \times 10^6$) ，表示集合的大小。

第二行输入 n 个数，表示集合 $a$ 中的元素 $a_i$ ( $1 \leq a_i \leq 1 \times 10^6$)

Output

输出一个数，表示有多少天不下雨，

Samples

7
1 4 3 8 10 8 9

3