问题 4908 --1.最强大脑

4908: 1.最强大脑

题目描述

  某卫视台最强大脑节目组利用祖玛游戏设计了一道记珠子的挑战题。

精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏。始点的洞口连续滚出 $m$ 种颜色的 $n$  颗珠子,珠子造型美丽,并且有着神秘的色彩。各种颜色的珠子会沿着轨道往前滑动,滚进轨道终点的洞里头,珠子从开始到结束共需 $t$ 时间,然后再给挑战者 $1$ 分钟时间思考,回答问题:取一段连续的珠子,每个珠子颜色必须一样,满足条件的最多珠子有几颗? 
节目组邀请小W为他们编写一个程序,能快速得出正确的结果。

输入

输入共2行。
第1行包含1个整数 $n$ 。
第2行包含 $n$ 颗珠子的颜色,用 $1$ 至 $m$ 整数表示,数之间用一个空隔隔开。

输出

输出共1行。
输出1行,一个整数。

样例输入输出

输入#1 复制
7
1 2 1 1 1 2 1
输出#1 复制
3

提示

$30\%$ 的测试点输入数据保证 $n \leq100,m \leq 100$。
$70\%$ 的测试点输入数据保证 $n \leq1000 ,m \leq 1000$。
$100\%$ 的测试点输入数据保证 $n \leq 10000, m \leq 100000$。

序号 标题 作者 发表时间 费用 订购数 操作