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 翻译