AT_abc385_c [ABC385C] Illuminate Buildings

## 翻译 这里有 $N$ 栋建筑等距排成一行。记 $H_i$ 为第 $i$ 栋建筑的高度。 你想要给一些建筑装上灯光，有 2 个前提： 1.选择的建筑都有相同的高度。 2.选择的建筑以相等的间隔排列。 请问你可以选择最多多少栋建筑？我们认为只选择一栋建筑是满足条件的。

第一行一个数表示 $N$。 接下来一行 $N$ 个数，依次表示 $H_1...H_n$。

输出一个数，表示你可以选择的最大建筑数。

### Sample Explanation 1 手前から $ 2,5,8 $ 番目のビルを選ぶと条件を満たします。 ### Sample Explanation 2 1つのビルを選んだときは条件を満たすとみなします。 ### Constraints - $ 1 \leq N \leq 3000 $ - $ 1 \leq H_i \leq 3000 $ - 入力は全て整数である