题目描述
一眼？哦不T了T了/(ㄒoㄒ)/~~有办法了！！WA！
李华有$n$球排成一行。第 i个球的颜色是a[i]。李华可以多次执行以下操作:
-
选择 i 和 j 以便 1 ≤ i < j ≤ |a| 并且 a[i] = a[j]，(|a|表示a数组的长度)
-
从数组中删除$a_i,a_{i+1},....a_j$(并将$a_j$右侧的所有元素的索引减少$j-i+1$)。
李华想知道他能取出的球的最大数量。
输入
第一行包含一个整数n (1≤ n≤ 200000)——球的数量。第二行包含 n 整数(1≤ a[i] ≤ n)—球的颜色。
提示
样例输入二：
4
1 2 1 2
样例输出二：
3