刚才讨论了一下，这题怕不是不能用 dp 做，神@OvO_zuo 找了一组数据：

input:
12
1 1 2 2 3 3 2 2 2 4 4 2 
output:
3

第一步应该是变成：1 1 2 2 3 3 2 1 2 2 4 4 2

第二步是1 1 2 2 3 3 3 2 1 2 2 4 4 2

第三步是2 2 4 4 4 2

但是第一步没有消掉，而是增加了一个新的，感觉不太像区间dp能做的。。。

希望能在标题上标一个【疑似错题】，当然如果本题真的可以用区间dp做的话，请at我一下，谢谢awa