题目背景

你注意到了吗？冬天已经离我们不远了。在另一个平行宇宙中，小菜变得非常不耐寒，这意味着到了冬天他不得不每天都靠暖气来度过。

而开空调所带来的高昂电费使得小菜本不富裕的生活费雪上加霜。为了保证每个月的支出不会大起大落，小菜想养成较稳定的用电习惯。

题目描述

如果小菜连续 $m$ 个月的电费相同，我们就可以认为小菜这 $m$ 个月的用电习惯是稳定的。

小菜已经交了 $n$ 个月的电费，他现在想知道这 $n$ 个月中，他最长连续几个月的电费是相同的。你能帮帮他吗？

输入格式

第一行包含一个整数 $n$，代表小菜交了 $n$ 个月的电费。

第二行包含 $n$ 个整数 $a_i$，代表第 $i$ 个月的电费，数字之间以单个空格隔开。

输出格式

一个整数 $m$，代表这 $n$ 个月里小菜最长连续 $m$ 个月的电费是相同的。

10
112 112 140 140 140 1 145 141 919 810

3

提示

样例中小菜交了 $10$ 个月的电费。其中第 $3$ 个月至第 $5$ 个月电费是相同的，且长度最长，为 $3$ 个月。故答案为 $3$。

数据规模与约定

对于全部的测试点，保证 $1 \leq n, a_i \leq 1000$。