没想到无意中叉掉了第一篇题解（）其他题解没测。

input:
9
1 1 2 2 1 3 3 1 1
output:
3

第一篇题解输出 2，但是 2 应该是不行的，最少应该是 3 吧，因为 1 1 和 1 撞上就没了，就没法再把另一个 1 1 能没掉了