Description

给出一列数，现在要你确定一个子串。
要求你所确定的这个 子串的平均值 为所有子串平均值的最大值。
在保证了平均值为最大值的前提下，同时还希望这个子串尽可能的大，请问这个子串最大的长度是多少？

子串：串中任意个连续的字符组成的子序列称为该串的子串
例：[25,23,21]的子串有[25]/[23]/[21]/[25,23]/[23,21]/[25,23,21]共六种

Format

Input

第一行输出一个整数n，表示这个数列的长度
第二行输入n个整数，a[0...n-1]表示这个数列

Output

输出一个整数，表示所求子串的长度

Sample 1

Input

5
6 1 6 6 0

Output

2

Data range

对于100%的数据，满足1≤n≤10^5,0≤a[]≤10^9

Limitation

1s, 128MB for each test case.