← 返回题目列表

AtCoder · arc082_a

C. 在一起

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

分数: 300 点

问题陈述

给你一个长度的整数序列 N, a_1,a_2,...,a_N.

对于每个 1≤i≤N,您有三个选择:添加 1 to a_i,减去 1 来自 a_i 或什么也不做。

经过这些操作,您选择了一个整数 X 并计算 i 这样 a_i=X.

通过做出最佳选择来最大化此计数。

约束

  • 1≤N≤10^5
  • 0≤a_i<10^5 (1≤i≤N)
  • a_i 是一个整数。

输入

输入由标准输入按以下格式给出:

N
a_1 a_2 .. a_N

输出

打印最大可能数量 i 这样 a_i=X.


示例输入 1

7
3 1 4 1 5 9 2

示例输出 1

4

例如,将序列变为 2,2,3,2,6,9,2 并选择 X=2 获取 4,最大可能计数。


示例输入 2

10
0 1 2 3 4 5 6 7 8 9

示例输出 2

3

示例输入 3

1
99999

示例输出 3

1