无法整除的数

给定一个长度为 N 的数列 A。请计算满足以下条件的下标 i（1≤i≤N）的数量：

对于任意 j（1≤j≤N且 i≠j），元素 Ai 不能被 Aj 整除。

时间限制：1000ms，内存限制：256MB

输入格式

第一行，一个整数 N；

第二行，N 个整数表示 A1、A2、……、AN。

输出格式

输出一个整数，表示满足条件的下标数量。

输入样例#1

5
2 3 9 11 19

输出样例#1

4

输入样例#2

10
11 18 45 28 8 19 89 86 2 4

输出样例#2

5

数据范围：

所有输入均为整数；1≤N≤2×105；1≤Ai≤106。