题目描述

给定一个长度为 n 的数组 a1,a2,…,an。

请你找到其中的最佳连续子数组。

最佳连续子数组需满足：

子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大。 满足条件 1 的前提下，子数组的长度尽可能长。 输出最佳连续子数组的长度。

输入格式

The first line contains single integer n (1≤n≤105) — length of the array a.

The second line contains n integers a1,a2,…,an (0≤ai≤109) — 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. Educational Codeforces Round 60 (Rated for Div. 2) A 题

Input by QLU_张席畅