小苯的等比数列
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

输入包含两行。
第一行一个正整数 n\ (1\leq n \leq 2 \times 10^5)，表示数组 a 的长度。
第二行 n 个正整数 a_i \ (1 \leq a_i \leq 2 \times 10^5)，表示数组 a 的元素。

输出描述:

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

输入

复制 
5
3 4 2 1 4

输出

复制 
3

说明

可以选择 a_4 = 1, a_3 = 2, a_2=4，构成一个首项为 1 ，公比为 2，长度为 3 的等比数列，可以证明不存在更长的等比数列。
示例2

输入

复制 
1
114514

输出

复制 
1