AT_arc082_a.[ABC072C] Together

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

对于每个 $1 \leq i \leq N$，你可以选择对 $a_i$ 进行如下三种操作中的一种：加 $1$、减 $1$ 或什么都不做。

操作完成后，你可以选择某个整数 $X$，统计满足 $a_i = X$ 的 $i$ 的个数。

请通过合理地操作，并选择 $X$，使得这个个数最大。

输入以如下格式从标准输入中给出。

$N$ $a_1$ $a_2$ ... $a_N$

输出经过最佳操作和选择 $X$ 后，使得 $a_i = X$ 的 $i$ 的个数最大值。

限制条件

• $1 \leq N \leq 10^5$
• $0 \leq a_i \leq 10^5$（$1 \leq i \leq N$）
• $a_i$ 为整数

样例解释 1

例如，操作后数列可以变为 $2, 2, 3, 2, 6, 9, 2$，选择 $X=2$ 时，可以有 $4$ 个 $a_i = 2$，这是最大值。

由 ChatGPT 5 翻译