题目描述

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

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

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

她将重复以下过程：

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

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

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

输入格式

第一行，一个整数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 4 9

样例 2 ：1 2 3 4 6 9 18