题目描述

wqh 给了 xzq 一个包含若干个数字的可重集合 $A$ ，我们说一个可爱的数字 $x$ 满足，当且仅当 对于 $\forall d\mid x$，有 $d \in A$。

现在，xzq 想知道有多少个不同的正整数是可爱的，请你告诉他吧。

输入格式

第一行，包含一个正整数 $n$，表示集合的大小。

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

输出格式

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

7
1 4 3 8 10 8 9

3

提示

【样例解释 #1】

在 $A$ 数组中，符合条件的正整数有 $1,3,9$，由于 $2$ 不在 $A$ 中，其它数又都是 $2$ 的倍数，所以其它数均不符合条件。

【数据范围】

• $1 \le n \le 10^6$。
• $1 \le a_i \le 10^6$。