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 翻译