题目描述

你可以任意重排数组的全部元素。重排后，若某个连续子数组中每个后继数都等于前一个数加一，就称它为连续段。求能得到的最长连续段长度。

输入格式

首行是数组长度 $n$，第二行给出 $n$ 个整数。

输出格式

输出最长连续段的长度。

4
1 0 2 4

3

9
9 9 8 2 4 4 3 5 3

4

样例说明

样例 1 可以重排成 $[4,0,1,2]$，其中 $[0,1,2]$ 是长度为 3 的连续段。

数据范围

$40\%$ 的测试点满足 $n\le8$。全部数据满足 $1\le n\le10^5$，$-10^9\le a_i\le10^9$。

来源

洛谷 B4416 · CCF GESP C++ 四级。