小苯非常喜欢等比数列。有一天他得到了一个长为 的数组 ，他想从里面选一些数字使得被选中的数字构成一个等比数列，请问他最多可以选择多少个数字呢？ 注意：小苯选择的等比数列公比需要是正整数。

输入描述:

输入包含两行。第一行一个正整数 ，表示数组 的长度。第二行 个正整数 ，表示数组 的元素。

输出描述:

输出包含一行一个整数表示答案。