P16407 [Algo Beat Contest 004 C] Cute Number

wqh 给了 xzq 一个包含若干个数字的可重集合 $A$ ，我们说一个可爱的数字 $x$ 满足，**当且仅当** 对于 $\forall d\mid x$，有 $d \in A$。 现在，xzq 想知道有多少个不同的正整数是可爱的，请你告诉他吧。

第一行，包含一个正整数 $n$，表示集合的大小。 第二行，包含 $n$ 个数，表示集合 $A$ 中的元素 $a_i$。

一个非负整数，表示有多少可爱的数。

#### 【样例解释 #1】 在 $A$ 数组中，符合条件的正整数有 $1,3,9$，由于 $2$ 不在 $A$ 中，其它数又都是 $2$ 的倍数，所以其它数均不符合条件。 #### 【数据范围】 - $1 \le n \le 10^6$。 - $1 \le a_i \le 10^6$。