给定数组 $$$a_1, a_2, \dots, a_n$$$。找到具有最大算术平均值 $$$\frac{1}{r - l + 1}\sum\limits_{i=l}^{r}{a_i}$$$ 的子段 $$$a_l, a_{l+1}, \dots, a_r$$$ ($$$1 \le l \le r \le n$$$)(以浮点数表示,即不进行任何舍入)。
如果有很多这样的子段,找到最长的一个。
输入
第一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 数组 $$$a$$$ 的长度。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — 数组 $$$a$$$。
输出
打印单个整数 — 具有最大可能算术平均值的最长子段的长度。
示例
输入 #1
5 6 1 6 6 0
输出 #1
2
注意
子段 $$$[3, 4]$$$ 是所有具有最大算术平均值的子段中最长的。