#2607. 最强大脑(慈溪2019第1题)

最强大脑(慈溪2019第1题)

Description

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

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

        节目组邀请小 W 为他们编写一个程序,能快速得出正确的结果。

Input Format

输入文件 brain.in:输入从文件中读取,输入共 2 行。
第 1 行包含 1 个整数 n。
第 2 行包含 n 颗珠子的颜色,用 1 至 m 整数表示,数之间用一个空隔隔开。

Output Format

输出文件brain.out:结果输出到文件中,输出共 1 行。
输出 1 行,一个整数。
7 
1 2 1 1 1 2 1 
3

Hint

【数据范围】
30%的测试点输入数据保证n≤100,m≤100。
70%的测试点输入数据保证n≤1000 ,m≤1000。
100%的测试点输入数据保证n≤100000, m≤100000。

Source

循环