問題文
高桥拿着一块狭长的糖果。这颗糖是 N cm 长糖果, 1 cm 被分成块。每个块有 10^5 它有一种不同的口味,从左侧开始。 第 i 块有 它有 A_i 味道。
高桥能够用这种糖果尽可能长时间地制作出相同口味的块。 2 我想剪掉相连且不包含多个的部分。最大是多少 是否可以剪掉 cm 部分?但是,仅在块之间的边界处进行切割。
入力
输入将以以下格式从标准输入提供。
N A_1 A_2 ... A_N
- 1 糖果的长度显示在第二行。 cm 以单位表示的整数 N (1 ≦ N ≦ 10^5) 。 来自行
- 2 行代表每块糖果的风味信息。 N 整数由空格分隔。其中 i 第一个整数 A_i (1 ≦ A_i ≦ 10^5) 从左边缘开始 i 块的味道 表示它是第 A_i 口味。 如果所有满足
部分点
针对此问题设置了部分分数。
- N ≦ 100 和 所有满足 A_i ≦ 100 的测试用例都得到正确回答, 50 点。 如果您正确回答
- N ≦ 1,000 和 所有满足 A_i ≦ 1,000 的测试用例都得到正确回答, 99 点。 如果您正确回答
出力
高桥可以从这种糖果中切出相同口味的块。 2 不包含多个的连续部分的最大长度 cm 以单位表示 1 整数 在 1 行输出。在输出末尾插入换行符。 从第
入力例1
7 1 2 1 3 1 4 4
出力例1
3
2 起 包含第 4 块的部分,或 最长的部分是包含 4 起 包含第 6 块的部分。
入力例2
1 100
出力例2
1
不需要的话可以不用剪。 对于