fly要将 n 个数 a_1 ...... a_n分成 k 组，使得每一组中的数，都能被这一组的最小值整除。问 k 的最小值是多少？
两行，第一行为 n
第二行为 n 个数字，空格隔开
答案
5 2 3 4 5 9
3
【样例解释】
第一组：2 4
第二组：3 9
第三组：5
数据范围
n \leq 100, a_i \leq 10000