Best Subsegment

提面： 给定一个长度为n( 1≤n≤1e5 )的区间，求区间内平均值最大的区间长度 样例 ``` 输入 5 6 1 6 6 0 ``` ``` 输出 2 ```

You are given array $ a_1, a_2, \dots, a_n $ . Find the subsegment $ a_l, a_{l+1}, \dots, a_r $ ( $ 1 \le l \le r \le n $ ) with maximum arithmetic mean $ \frac{1}{r - l + 1}\sum\limits_{i=l}^{r}{a_i} $ (in floating-point numbers, i.e. without any rounding). If there are many such subsegments find the longest one.

The first line contains single integer $ n $ ( $ 1 \le n \le 10^5 $ ) — length of the array $ a $ . The second line contains $ n $ integers $ a_1, a_2, \dots, a_n $ ( $ 0 \le a_i \le 10^9 $ ) — the array $ a $ .

Print the single integer — the length of the longest subsegment with maximum possible arithmetic mean.

5
6 1 6 6 0

2

The subsegment $ [3, 4] $ is the longest among all subsegments with maximum arithmetic mean.