题目描述

翻译

这里有 $N$ 栋建筑等距排成一行。记 $H_i$ 为第 $i$ 栋建筑的高度。

你想要给一些建筑装上灯光，有 2 个前提：
1.选择的建筑都有相同的高度。
2.选择的建筑以相等的间隔排列。

请问你可以选择最多多少栋建筑？我们认为只选择一栋建筑是满足条件的。

输入格式

第一行一个数表示 $N,(1\leq N \leq 3000)$。
接下来一行 $N$ 个数，依次表示 $H_1...H_n,(1\leq H_i \leq 3000)$。

输出格式

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

输入输出样例 #1

输入 #1

8
5 7 5 7 7 5 7 7

输出 #1

3

输入输出样例 #2

输入 #2

10
100 200 300 400 500 600 700 800 900 1000

输出 #2

1

输入输出样例 #3

输入 #3

32
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5

输出 #3

3