5909 - GESP:2025-9月等级4-T2-最长连续段

输入

第一行,一个正整数n ,表示数组长度。 第二行, n个整数a1,a2...an ,表示数组中的整数。

输出

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

样例

输入

4
1 0 2 4

输出

3

输入

9
9 9 8 2 4 4 3 5 3

输出

4

提示

对于40%的测试点,保证1<=n<=8; 对于所有测试点,保证1<=n<=10^5,-10^9<=ai<=10^9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题