小为为二年级数学课正在学整数的除法,她在一张白纸上面已经写了N个不同的整数,第i个整数是d[i]。
小为为现在想要在她的白纸上添加一些新整数。她将使用整数除法。在进行整数除法时,我们丢弃结果的小数部分。
在这个问题中,我们将使用“div”来表示整数除法。例如,15 div 5 = 3, 24 div 5 = 4。
她将重复以下过程:
从白纸上选择两个不同的整数A和B,使得A大于B,计算C = A div B, 如果C未在白纸上出现,她将会把C写到白纸上。
一旦无法在白纸上添加新的整数,该过程就会停止。
问最终白纸上有多少个不同的整数。
第一行,一个整数N。 1 <= N <= 100。
第二行,N个整数,第i个整数是d[i]。1 <= d[i] <= 100,没有相同的d[i]。
2
9 2
3
输入:
3
6 2 18
输出:
7
样例解释:
1 2 3 4 6 9 18