2387: 最长连续段（2025年9月C++四级）

对于k个整数构成的数组{b₁,b₂,......b_k} ，如果对1<=i<k都有b_i+1=b_i+1，那么称数组b是一个连续段。
给定由n个整数构成的数组{a₁,a₂,......an} ，你可以任意重排数组a中元素顺序。请问在重排顺序之后，a所有是连续段的子数组中，最长的子数组长度是多少？

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

                            [4],[0],[1],[2],[4,0],[0,1],[1,2],[4,0,1],[0,1,2],[4,0,1,2]

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

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

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

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

4
1 0 2 4

3

对于 40% 的测试点，保证 1<=n<=8。

对于所有测试点，保证 1<=n<=10^5，-10^9<=a_i<=10^9。