分数: 350 点
问题陈述
有 N 建筑物等间隔排列成一排。的高度 i从前面数第 建筑物是 H_i.
您想要用照明来装饰其中一些建筑物,以满足以下两个条件:
- 所选建筑物均具有相同的高度。
- 所选建筑物等间隔排列。
您最多可以选择多少栋建筑?如果你只选择一栋建筑,则认为它满足条件。
约束
- 1 \leq N \leq 3000
- 1 \leq H_i \leq 3000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N H_1 \ldots H_N
输出
打印答案。
示例输入 1
8 5 7 5 7 7 5 7 7
示例输出 1
3
选择从前面数第2、5、8栋建筑满足条件。
示例输入 2
10 100 200 300 400 500 600 700 800 900 1000
示例输出 2
1
仅选择一栋建筑物就被认为满足条件。
示例输入 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