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

通过次数

41

提交次数

102

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