1337: 最长平台

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:1

Description

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

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

Input

第一行一个正整数,为墙的长度n(3<=n<=20);

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

Output

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

Sample Input Copy

10
1 2 2 2 3 3 4 5 5 3

Sample Output Copy

3

Source/Category