问题描述

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

对于每一个数 $a_i(1≤i≤N)$，你有三个选择：给 $a_i$ 加 $1$，从 $a_i$ 减 $1$ 或者什么都不做。

在操作完成之后，您选择一个整数 $X$ 并计算 $i$ 的个数，使得$a_i=X$。

通过做出最佳选择增减 $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$。

7
3 1 4 1 5 9 2

4

例如，将序列转换为2、2、3、2、6、9、2，并选择 $X=2$ 以获得4，这是最大可能的计数。

10
0 1 2 3 4 5 6 7 8 9

3

1
99999

1