最长连续段

题目描述

对于 个整数构成的数组 ，如果对 都有 ，那么称数组 是⼀个连续段。 给定由 个整数构成的数组 ，你可以任意重排数组 中元素顺序。请问在重排顺序之后， 所有是连 续段的⼦数组中，最长的⼦数组长度是多少？ 例如，对于数组 ，可以将其重排为 ，有以下 个⼦数组： 其中除 以外的⼦数组均是连续段，因此是连续段的⼦数组中，最长⼦数组长度为 。

输入格式

第⼀⾏，⼀个正整数 ，表⽰数组长度。 第⼆⾏， 个整数 ，表⽰数组中的整数。

输出格式

⼀⾏，⼀个整数，表⽰数组 重排顺序后，所有是连续段的⼦数组的最长长度。

样例输入 #1

4
1 0 2 4

样例输出 #1

3

样例输入 #2

9
9 9 8 2 4 4 3 5 3

样例输出 #2

4

数据范围

对于 % 的测试点，保证 。 对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。