5909 - GESP:2025-9月等级4-T2-最长连续段
Time Limit : 1 秒
Memory Limit : 128 MB
Input
第一行,一个正整数n ,表示数组长度。 第二行, n个整数a1,a2...an ,表示数组中的整数。
Output
一行,一个整数a,表示数组 重排顺序后,所有是连续段的子数组的最长长度。
Examples
Input
4 1 0 2 4
Output
3
Input
9 9 9 8 2 4 4 3 5 3
Output
4
Hint
对于40%的测试点,保证1<=n<=8; 对于所有测试点,保证1<=n<=10^5,-10^9<=ai<=10^9