#P2410. 最大连续出现个数

最大连续出现个数

题目描述

输入 nn 个数,每个数不超过 1000010000,求最多连续出现了多少个相同的数。

输入格式

第一行,一个整数 nn

第二行,nn 个非负整数。

输出格式

一个整数,表示最多连续出现的次数。

10
5 5 2 2 2 4 5 6 7 8
3

样例解释

在序列 5,5,2,2,2,4,5,6,7,85, 5, 2, 2, 2, 4, 5, 6, 7, 8 中,连续出现次数最多的是 22,连续出现了 33 次。

数据范围

n500000n \le 500000,每个数不超过 1000010000nn 个整数有可能都是 00