题目描述

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

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

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

输入格式

共 $2$ 行

第 $1$ 行包含 $1$ 个整数 $n$；

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

输出格式

1行，一个整数

7
1 2 1 1 1 2 1

3

数据范围

$30\%$ 的测试点输入数据保证：$n≤100,m≤100$；

$70\%$ 的测试点输入数据保证：$n≤1000,m≤1000$；

$100\%$ 的测试点输入数据保证：$n≤100000,m≤100000$。