1621: 最长整数平台

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

题目描述

所谓最长整数平台是指一系列的整数中,数字连续相同的最多个数,就是该系列的最长整数平台,例如有数列3、8 、8、8、9、3、3、9、0、3、8,其中连续相同最多的就是3个8,因此该序列的最长整数平台是3,注意数字的位置不允许改变。

输入

共两行
第一行为正整数n,(1<=n<=100000)
第二行开始为n个整数

输出

一行,为最长的整数平台

样例输入 复制

18
1 1 0 0 0 7 7 8 8 8 8 9 9 0 0 1 9 9

样例输出 复制

4