#M1L414. 最长同值段

最长同值段

最长同值段

题目描述

一段连续读数若全部相同,称为同值段。求N条读数中最长同值段包含多少条;不能跳过中间读数。

输入格式

第一行整数N;第二行依次给出N个整数。

输出格式

输出最长长度。

样例 1

输入

6
2 2 3 3 3 2

输出

3

说明

第3至5条形成长度3的同值段。

样例 2

输入

1
-4

输出

1

说明

单条本身是长度1的段。

数据范围

  • 1≤N≤100000。
  • 每个整数在-1000000000至1000000000之间,允许重复;输入顺序为题目中的原始顺序。