最长连续段

题目描述

对于 (m) 个整数构成的数组，如果对任意两个相邻元素都有后一个比前一个大 (1)（即从某个数开始的连续整数），那么称这个数组是一个连续段。

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

输入格式

第一行，一个正整数 (n)，表示数组长度。 第二行，(n) 个整数 (a_1, a_2, \dots, a_n)，表示数组中的整数。

输出格式

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

样例

输入样例 1

4
1 0 2 4

输出样例 1

3

数据范围

对于所有测试点，保证 (1 \le n \le 10^5)，(-10^9 \le a_i \le 10^9)。

注：原始 PDF 因字体原因丢失了数据范围里的数字，此处重建为 (1 \le n \le 10^5)，(-10^9 \le a_i \le 10^9)。