A67312 | 最长连续段

试题名称：最长连续段

时间限制：1.0 s

内存限制：512.0 MB

3.2.1 题目描述

对于 k个整数构成的数组[b₁,b₂....b_k] ，如果对1<=i<k 都有b_i+1=b_i+1 ，那么称数组 b是一个连续段。

给定由 n 个整数构成的数组[a₁,a₂....a_n]  ，你可以任意重排数组 a中元素顺序。请问在重排顺序之后， a所有是连续段的子数组中，最长的子数组长度是多少？

例如，对于数组[1,0,2,4] ，可以将其重排为 [4,0,1,2]，有以下 10个子数组：

其中除[4,0][4,0,1][4,0,1,2] 以外的子数组均是连续段，因此是连续段的子数组中，最长子数组长度为 3。

3.2.2 输入格式

第一行，一个正整数 ，表示数组长度。

第二行， n个整数 a₁,a₂....a_n，表示数组中的整数。

3.2.3 输出格式

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

3.2.4 样例

3.2.4.1 输入样例 1

4

4 0 1 2

3.2.4.2 输出样例 1

3

3.2.4.3 输入样例 2

3

9 9 8 2 4 4 3 5 3

3.2.4.4 输出样例 2

4

3.2.5 数据范围