← 返回题目列表

AtCoder · abc385_c

E. 照亮建筑物

中文机器翻译题面 查看原题

分数: 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