说明

小为为二年级数学课正在学整数的除法，她在一张白纸上面已经写了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

提示

样例解释1：2 4 9 输入/输出例子2 输入： 3 6 2 18 输出： 7 样例解释: 1 2 3 4 6 9 18

来源

迭代