一、题目描述

1. 核心定义

对于由 k 个整数构成的数组 [b₁, b₂, …, bₖ]，若对所有 1 ≤ i < k 都满足 bᵢ₊₁ = bᵢ + 1，则称该数组为连续段。

2. 问题要求

给定一个长度为 n 的整数数组 [a₁, a₂, …, aₙ]，你可以任意重排数组中元素的顺序。请计算重排后，数组中所有属于 “连续段” 的子数组的最长长度。

3. 示例说明

以数组 [1, 0, 2, 4] 为例：

• 重排后可得到 [4, 0, 1, 2]；
• 该重排数组的所有子数组中，除 [4,0]、[4,0,1]、[4,0,1,2] 外，其余均为连续段；
• 最长的连续段子数组是 [0,1,2]，长度为 3，因此答案为 3。

二、输入格式

1. 第一行：一个正整数 n（1 ≤ n ≤ 10⁵），表示数组的长度。
2. 第二行：n 个整数 a₁, a₂, …, aₙ（-10⁹ ≤ aᵢ ≤ 10⁹），表示数组中的元素。

三、输出格式

一行，一个整数，表示重排后所有连续段子数组的最长长度。

四、输入输出样例

样例 1

输入

4
1 0 2 4

输出

3

样例 2

输入

9
9 9 8 2 4 4 3 5 3

输出

4