#B1194. 最长平台

最长平台

【题目描述】

给定一个已经从小到大排序的整数数组。

数组中的一个平台指一段连续的、数值相同的元素,并且这一段不能再向左或向右延伸。

请找出数组中最长平台的长度。


【输入描述】

第一行输入一个整数 nn,表示数组元素个数。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

保证:

  • 1≤n≤10001\le n\le 1000;
  • −109≤ai≤109-10^9\le a_i\le 10^9;
  • 数组已经按从小到大的顺序排序,即 a1≤a2≤⋯≤ana_1\le a_2\le\cdots\le a_n。

【输出描述】

输出一个整数,表示最长平台的长度。


【样例 1】

【样例 1 输入】

10
1 2 2 3 3 3 4 5 5 6

【样例 1 输出】

3

【样例 1 解释】

数组中最长的平台是连续的三个 33,因此答案为 33。


【样例 2】

【样例 2 输入】

8
5 5 5 5 6 6 7 8

【样例 2 输出】

4