翻译

翻译：

有一个序列n。和一个数k

你要从中挑出尽可能多的数，保证其中不存在一对数，满足一个数是另一个数的k倍。

求最多的挑出的数。

输入格式：
第一行一个数n

第二行n个数a[i]

输出格式：
一个数表示答案。