时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
对于 个整数构成的数组 ，如果对 都有 ，那么称数组 是一个连续段。
给定由 个整数构成的数组 ，你可以任意重排数组 中元素顺序。请问在重排顺序之后， 所有是连续段的子数组中，最长的子数组长度是多少？
例如，对于数组 ，可以将其重排为 ，有以下 个子数组：
其中除 以外的子数组均是连续段，因此是连续段的子数组中，最长子数组长度为 3。
第一行，一个正整数 ，表示数组长度。
第二行， 个整数 ，表示数组中的整数。
一行，一个整数，表示数组 重排顺序后，所有是连续段的子数组的最长长度。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
对于 的测试点，保证 。
对于所有测试点，保证 ，。