题目描述
某卫视台最强大脑节目组利用祖玛游戏设计了一道记珠子的挑战题。
![](/upload/image/20201112/20201112212752_47413.png)
精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏。始点的洞口连续滚出 $m$ 种颜色的 $n$ 颗珠子,珠子造型美丽,并且有着神秘的色彩。各种颜色的珠子会沿着轨道往前滑动,滚进轨道终点的洞里头,珠子从开始到结束共需 $t$ 时间,然后再给挑战者 $1$ 分钟时间思考,回答问题:取一段连续的珠子,每个珠子颜色必须一样,满足条件的最多珠子有几颗?
节目组邀请小W为他们编写一个程序,能快速得出正确的结果。
输入
输入共2行。
第1行包含1个整数 $n$ 。
第2行包含 $n$ 颗珠子的颜色,用 $1$ 至 $m$ 整数表示,数之间用一个空隔隔开。
输出
输出共1行。
输出1行,一个整数。
样例输入输出
提示
$30\%$ 的测试点输入数据保证 $n \leq100,m \leq 100$。
$70\%$ 的测试点输入数据保证 $n \leq1000 ,m \leq 1000$。
$100\%$ 的测试点输入数据保证 $n \leq 100000, m \leq 100000$。