#G. 仲夏学长的自行车又生锈了！！！！

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

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

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

7
1 4 3 8 10 8 9