1613: PL13 最长平台

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

“像素世界”是一个30游戏,玩家可以用许多个棱长是1的小正方体,在游戏空间白出创建地形。
小蓝注了一面厚度为1的墙,如下图所示

把连续的一段高度相同的部分看作一个平台,小蓝想知道,最长的平台长度是多少?
输入小正方体的列数(墙的长度),再按从左到右的顺序,输入每列小正有体的个数(墙每列的高度),计算并输出最长平台的长度。
在上面的例子中,最长的平台是2 2 2、长度为3如下图所示



输入

第一行一个正整数,为墙的长度n(3<=n<=20);第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,每个正整数表示按从左到右的顺序,每列小正方体的个数(墙每列的高度)。

输出

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

样例输入 复制

10
1 2 2 2 3 3 4 5 5 3

样例输出 复制

3

来源/分类