题目描述

给定一个长度为$\red{n}$的数组$\red{a_1,...,a_n}$求区间$\red{[l,r]}$使得$\red{a_l,...,a_r(1<=l<=r<=n)}$的平均数 $\red{\frac{1}{r-l+1}\sum_{i=l}^{r}{a_i}}$最大。如果有多组合法的区间$\red{[l,r]}$输出最长的一组。

输入格式

第一行,$\red{1}$个整数$\red{n，}$表示数组的长度

接下来$\red{n}$个整数，$\red{a_1,...,a_n}$

输出格式

每行一个整数，保证平均数最大的前提下，最长的区间长度。

样例

输入样例

5
6 1 6 6 0

输出样例

2

提示

对于$\red{50\%}$数据，$\red{1<=n<=10^3}$；

对于$\red{100\%}$数据，$\red{1<=n<=10^5,0<=a_i<=10^9}$。