Problem1772-- 2019NH TEA 初中 第四题 整除(2)

1772: 2019NH TEA 初中 第四题 整除(2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小为为二年级数学课正在学整数的除法,她在一张白纸上面已经写了N个不同的整数,第i个整数是d[i]。

小为为现在想要在她的白纸上添加一些新整数。她将使用整数除法。在进行整数除法时,我们丢弃结果的小数部分。

在这个问题中,我们将使用“div”来表示整数除法。例如,15 div 5 = 3,  24 div 5 = 4。

她将重复以下过程:

从白纸上选择两个不同的整数A和B,使得A大于B,计算C = A div B, 如果C未在白纸上出现,她将会把C写到白纸上。

一旦无法在白纸上添加新的整数,该过程就会停止。

问最终白纸上有多少个不同的整数。

Input

第一行,一个整数N。 1 <= N <= 100。

第二行,N个整数,第i个整数是d[i]。1 <= d[i] <= 100,没有相同的d[i]。

Output

一个整数。

Sample Input Copy

2
9  2 

Sample Output Copy

3

HINT

样例解释1:2 4 9

输入/输出例子2

输入:

3

6 2 18 

输出:

7

样例解释:

1  2  3  4  6  9  18

Source/Category

模拟