问题描述

高桥君手里拿着一种细长的糖果。这个糖果是 $N$ 厘米长的，可以被分成每 $1$ 厘米一个块。每个块上都有 $10^5$ 种不同的口味，第 $i$ 个块从左端开始有 $A_i$ 号口味。

高桥君想从这个糖果中切下尽可能长的“不包含两个以上相同口味块、连续的部分”。最多能切出多少厘米的部分呢？注意，切割只能在块与块之间进行。

输入

输入数据以以下格式从标准输入给出。

$N$ $A_1$ $A_2$ ... $A_N$

• 第 $1$ 行为一个整数 $N$，表示糖果的长度（单位：厘米），满足 $1 ≤ N ≤ 10^5$。
• 第 $2$ 行为 $N$ 个整数，用空格分隔，表示每个糖果块的口味编号。其中第 $i$ 个整数 $A_i$（$1 ≤ A_i ≤ 10^5$）表示左端第 $i$ 个块的口味编号。

部分得分

本问题设置了部分得分。

• 对于满足 $N ≤ 100$ 且 $A_i ≤ 100$ 的测试用例，完全正确回答可得 $50$ 分。
• 对于满足 $N ≤ 1,000$ 且 $A_i ≤ 1,000$ 的测试用例，完全正确回答可得 $99$ 分。

输出

请输出高桥君能够切割出的“不包含两个以上相同口味块、连续的部分”的最大长度（单位：厘米），以一行表示。最后输出换行符。

输入示例1

7
1 2 1 3 1 4 4

输出示例1

3

可以切割出包含第 $2$ 到第 $4$ 块之间的部分，或者包含第 $4$ 到第 $6$ 块之间的部分，它们是最长的。

输入示例2

1
100

输出示例2

1

如果不需要切割，也可以不进行切割。