题目描述

小 Z 有一个长度为 $n$ 的序列，分别为 $a_1,a_2,\dots,a_n$。

小 Y 想找知道这个序列里面有多少个元素不是其他所有元素的倍数，换句话说，小 Y 想要知道有多少个 $a_i$ 满足，对于所有满足 $1\le j \le n$，$a_i,j\neq i$ 的 $a_j$，有 $a_i$ 不能被 $a_j$ 整除。

请你输出满足条件的数的个数。

输入格式

第一行输入一个正整数 $n$，表示序列中元素的个数。

第二行输入 $n$ 的正整数 $a_1,a_2,\dots,a_n$。

输出格式

输出一个整数，表示答案。

输入输出样例

5
24 11 8 3 16

3

4
5 5 5 5

0

10
33 18 45 28 8 19 89 86 2 4

5

提示

对于 $50\%$ 的数据，满足 $1\le n\le 10^4$。

对于 $100\%$ 的数据，满足 $1\le n\le 10^6, 1 \le a_i \le 10^6$。