1977: 数组切割

给定一个包含2n个整数的序列a。记f(b)表示序列 b 中出现次数为奇数的不同元素的数量。你需要将给定的数组拆分为两个不相交的子序列 p和 q（每个子序列的长度均为 n），使得f(p)+f(q)的值最大化。输出这个最大值。

若序列 a 是序列b的子序列，意味着 a可以通过从 b 中删除若干个（可能为 0 个或全部）任意位置的元素得到。

第一行输入一个整数n(1≤n≤10^3)；

第二行输入2n个整数a₁，a₂，...，a_2n(1≤ai≤2n)。

2
2 2 2 2

0