给你一个长度为 N 的 A 数列，Ai 为正整数（1<=Ai<=10^4）,你可以从数列的任意位置把
数列分成左右两部分，你关心两部分都包含的公共整数的种类，求一种划分方案，使得公
共整数的种类尽可能多，输出种类数。
输入格式：
第一行一个整数 N
第二行 N 个整数
输出格式：
一个整数，表示答案
样例输入 1：
6
1 1 2 2 3 1
输出样例 1：
2
样例 1 解释：从第 3 和第 4 个整数之间断开，两边都共同包含 1 和 2
数据约束：
30%数据 N<=200
60%的数据 N<=2000
100%的数据 N<=10^6

模拟赛的T1。我只打了个 $\mathcal{O}(n^3)$ 的暴力就跑了。求讲解&原题。