Background

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

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

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

Input

共2行

第1行包含1个整数n

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

Output

1行，一个整数

Samples

7
1 2 1 1 1 2 1

3

Limitation

【数据范围】

30%的测试点输入数据保证：n≤100，m≤100

70%的测试点输入数据保证：n≤1000，m≤1000

100%的测试点输入数据保证：n≤100000，m≤100000