题目描述

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

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

输入格式

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

输出格式

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

样例数据

input

7
1 2 1 1 1 2 1

output

3

数据范围

对于30%的数据， m ,n ≤ 100。
对于70%的数据， m ,n ≤ 1000。
对于100%的数据， m ,n ≤ 100000。