该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小涵最近在研究一个问题，在一个长度为N的A数列里面，找出符合下面条件的整数Ai（1<=i<=N)的数量：对于数组里面的任意数Aj（1<=j<=N），满足i≠j时，Ai不能被Aj整除。

输入格式

第一行一个整数N 第二行N个整数Ai

输出格式

输出满足条件的整数数量

样例输入1

5
24 11 8 3 16

样例输出1

3

样例输入2

4
5 5 5 5

样例输出2

0

样例输入3

10
33 18 45 28 8 19 89 86 2 4

样例输出3

5

数据范围

1<=N<=2×10^5 1<=Ai<=1×10^6

样例解释

【样例1解释】： 符合条件的数总共3个，分别是11、8、3，这3个数找不到其他数可以整除他们。

【样例2解释】： 4个5互相可以整除，因此没有符合条件的数，输出0。

【样例3解释】： 符合条件的数为19、89、86、28、45，共5个。