AT_abc381_d [ABC381D] 1122 Substring

当且仅当一个由正整数构成的（可以为空）数列 $X=(X_1,X_2,\ldots)$ 满足以下三个条件时，我们称 $X$ 为 **1122 数列**。（1122 数列的定义与 F 问题相同。） - $|X|$ 是偶数。这里 $|X|$ 表示 $X$ 的长度。 - 对于所有满足 $1\leq i\leq \frac{|X|}{2}$ 的整数 $i$，都有 $X_{2i-1}=X_{2i}$。 - 每个正整数要么在 $X$ 中没有出现，要么恰好出现 $2$ 次。也就是说，$X$ 中包含的每个正整数都恰好出现 $2$ 次。 给定一个长度为 $N$ 的正整数数列 $A=(A_1,A_2,\ldots,A_N)$，请输出 $A$ 的所有连续子序列中，满足 1122 数列条件的最长子序列的长度。

输入以如下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

请输出 $A$ 的所有连续子序列中，满足 1122 数列条件的最长子序列的长度。

## 限制条件 - $1\leq N \leq 2\times 10^5$ - $1\leq A_i \leq N$ - 输入均为整数 ## 样例解释 1 例如，取 $A$ 的第 $3$ 项到第 $6$ 项的连续子序列为 $(1,1,2,2)$，这是一个长度为 $4$ 的 1122 数列。不存在比这更长且满足 1122 数列条件的连续子序列，因此输出 $4$。 ## 样例解释 3 注意，长度为 $0$ 的序列也满足 1122 数列的条件。 由 ChatGPT 4.1 翻译