#P1368. 最长平台

最长平台

题目描述

希希建了一面厚度为1的墙,如下图所示。

image

把连续的一段高度相同的部分看作一个“平台”,希希想知道,最长的“平台”长度是多少。

输入小正方体的列数(墙的长度),再按从左到右的顺序,输入每列小正方体的个数(墙每列的高度),计算并输出最长“平台”的长度。

在上面的例子中,最长的“平台”是222,长度为3,如下图所示。

image


输入格式

第一行一个正整数n,表示数组元素的个数(3≤n≤100);

第二行n个正整数ai,表示按从左到右的顺序,每列小正方体的个数,不超过int类型表示范围。

输出格式

一个正整数,为最长“平台”的长度。


输入/输出样例

10
1 2 2 2 3 3 4 5 5 3
3

说明/提示

时间1000ms,内存256MiB