暑假又来临了，老师开始教小W学习C语言，刚开始学习四则运算。老师纸上写下两个整数21和4，问小W: 有21粒糖，平均分到4个小朋友，每个小朋友分到的数量必须相同，这个分配的数量最大是多少？小W很快就得到了答案，每个小朋友分到5粒榶，还有1粒糖剩下来了。老师在纸上写下了5。没错，这个就是整除的用法！
为了检验小W是否掌握了整除运算，老师要求小W从纸上任意选取两个不同的数，用大的数整除小的数，如果所得结果没有出现在纸上，就将该值写在纸上，直到再也找不到没出现过的整数。
老师想要知道，根据当前纸上的数字，最终纸上会出现几个数字？请你帮他编写一个程序快速计算一下吧！

第一行一个整数N，表示当前纸上出现的整数个数。
第二行N个整数ai，中间用空格分隔，表示当前在纸上的数字，保证每个数字都不相同。

输出一个整数，表示最终纸上数字的个数。

2
16 3

4

3
17 2 1

5