题目描述

给定一个数组 $a_1, a_2, \dots, a_n$。请你找到一个子区间 $a_l, a_{l+1}, \dots, a_r$（$1 \le l \le r \le n$），使得该子区间的算术平均值 $\frac{1}{r - l + 1}\sum\limits_{i=l}^{r}{a_i}$ 最大（以浮点数形式计算，即不进行任何舍入）。

如果存在多个这样的子区间，请输出长度最长的那个。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^9$），表示数组 $a$。

输出格式

输出一个整数，表示具有最大算术平均值的最长子区间的长度。

说明/提示

区间 $[3, 4]$ 是所有具有最大算术平均值的子区间中最长的一个。

由 ChatGPT 4.1 翻译

样例

5
6 1 6 6 0

2