You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 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$。

输出格式

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

样例 #1

样例输入 #1

5
24 11 8 3 16

样例输出 #1

3

样例 #2

样例输入 #2

4
5 5 5 5

样例输出 #2

0

样例 #3

样例输入 #3

10
33 18 45 28 8 19 89 86 2 4

样例输出 #3

5

提示

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

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