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