说明

给定一个长度为 n（1 ≤ n ≤ 1000）的整型数组，找出数组中最长的连续相同元素的长度。例如数组 [1,1,2,2,2,3] 中，最长连续相同元素是 2，长度为 3。

输入格式

第一行：输入整数 n（数组长度）

第二行：输入 n 个整数，用空格分隔，每个整数的范围为 [-10^6, 10^6]

输出格式

输出一个整数，即最长连续相同元素的长度

样例

6
1 1 2 2 2 3

3