AT_abc381_f.[ABC381F] 1122 Subsequence

当且仅当一个由正整数构成的（可以为空的）数列 $X=(X_1,X_2,\ldots)$ 满足以下三个条件时，我们称 $X$ 为 1122 数列。（1122 数列的定义与 D 题相同。）

• $|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 20$
• 输入均为整数

样例解释 1

例如，取 $A$ 的第 $1,4,5,6$ 项，可以得到 $(1,1,2,2)$，这是一个长度为 $4$ 的 1122 数列。不存在比这更长且满足 1122 数列条件的子序列，因此输出 $4$。

由 ChatGPT 4.1 翻译