阅读本题解前，请阅读并注意区分【简要题意】中好的序列和优秀的序列的概念。

简要题意

定义一个序列是好的，当且仅当存在一个数在序列中出现且仅出现一次。定义一个序列是优秀的，当且仅当其所有非空子段都是好的。

给定一个长度为 $n$ 的序列 $a$，你可以进行任意次操作，每次操作将 选定一个 $a_i$ 修改为任意整数。你需要将 $a$ 变成优秀的序列，输出最小操作次数。