2097: 应该把这份喜欢藏在心底
[Creator : ]
Description
一眼？哦不T了T了/(ㄒoㄒ)/~~有办法了！！WA！
李华有$n$球排成一行。第 i个球的颜色是a[i]。李华可以多次执行以下操作:
李华想知道他能取出的球的最大数量。
李华有$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$)。
李华想知道他能取出的球的最大数量。
Input
第一行包含一个整数n (1≤ n≤ 200000)——球的数量。第二行包含 n 整数(1≤ a[i] ≤ n)—球的颜色。
Output
输出李华可以移除的最大球数。
Sample Input Copy
5
1 2 2 3 3
Sample Output Copy
4
HINT
样例输入二：
4 1 2 1 2
样例输出二：
3