题目描述

给你一个序列你找出一个子序列使得这段子序列的平均值最大并输出它的长度。如果有多个这样的子序列，请输出最长的长度。

输入格式

第一行一个整数 n ，原序列的长度( 1 <= n <= $10^5$ )。

第二行 n 个整数 $a_i$ ( 1 <= $a_i$ <= $10^5$ )。

输出格式

一个整数，表示找到的子序列的长度。

样例

5
6 1 6 6 0

2

样例解释

第 3 个数和第 4 个数组成的子序列平均数最大，为 6 ，并且长度最长，为 2 。