← 返回题目列表

AtCoder · abc381_d

G. 1122 子串

中文机器翻译题面 查看原题

分数: 425 点

问题陈述

一个序列 非负整数的 X = (X_1, X_2, \ldots) 称为 1122 序列 当且仅当满足以下三个条件:(1122序列的定义与问题F中相同。)

  • \lvert X \rvert 是偶数。在这里, \lvert X \rvert 表示长度 X.
  • 对于每个整数 i 满意 1\leq i\leq \frac{|X|}{2}, X_{2i-1} 和 X_{2i} 相等。
  • 每个正整数出现在 X 要么根本没有,要么恰好两次。也就是说,其中包含的每个正整数 X 恰好出现两次 X.

给定一个序列 A = (A_1, A_2, \ldots, A_N) 长度 N 由正整数组成,打印a的最大长度 (连续)子数组 of A 这是一个 1122 序列。

约束

  • 1\leq N \leq 2 \times 10^5
  • 1\leq A_i \leq N
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

打印(连续)子数组的最大长度 A 这是一个 1122 序列。


示例输入 1

8
2 3 1 1 2 2 1 1

示例输出 1

4

例如,从 3-rd 到 6第一个元素 A,我们得到 (1, 1, 2, 2),这是一个长度为 1122 的序列 4.
不再有(连续的)子数组满足 1122 序列的条件,所以答案是 4.


示例输入 2

3
1 2 2

示例输出 2

2

示例输入 3

1
1

示例输出 3

0

请注意,序列的长度 0 也满足 1122 序列的条件。