题目描述

对于 $k$ 个整数构成的数组 $[b_1,b_2,ldots,b_k]$，如果对 $1 \le i<k$ 都有 $b_{i+1}=b_i+1$，那么称数组 $b$ 是一个连续段。

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

例如，对于数组 $[1,0,2,4]$，可以将其重排为 $[4,0,1,2]$，其中 $[0,1,2]$ 是长度为 $3$ 的连续段。

输入格式

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

第二行输入 $n$ 个整数 $a_1,a_2,ldots,a_n$。

输出格式

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

4
1 0 2 4

3

数据范围与提示

• 对于 $40$ 的测试点，$1 \le n \le 8$
• 对于所有测试点，$1 \le n \le 10^5$，$-10^9 \le a_i \le 10^9$

若输入为：

9 9 9 8 2 4 4 3 5 3

输出为：

4