题目描述

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

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

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

输入格式

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

第二行包含 $n$ 个整数 $a_i$，代表第 $a_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$。