2025GESP第二题：子数组

题目描述

给定一个整数数组，你可以将数组元素任意排列。排列后，需要找出所有连续子数组中，满足"连续数组"条件的子数组的最大长度。

连续数组定义：

一个数组被称为连续数组，当且仅当数组中每对相邻元素的差值恰好为1。例如：

{1, 2, 3} 是连续数组

{5, 6, 7, 8} 是连续数组

{2, 4, 6, 8} 不是连续数组

{1, 3, 5, 7} 不是连续数组

输入格式

第一行：整数n，表示数组长度

第二行：n个整数，表示数组元素

输出格式

一个整数，表示任意排列后能形成的最长连续子数组的长度

输入：

4
1 0 2 4

3

提示 $1\leq n\leq 10^6,$$1\leq a[i][j]\leq 10^9$