### 问题描述 今天放学阿鹏没有等丽丽一起回家，于是丽丽很生气，甩手丢给了阿鹏一个长度为 $n$ 的序列 $a_1,a_2,\cdots, a_n$，并要求阿鹏把该序列变为一个非递减序列，不然就不原谅他了。同时，她还要求只能用以下操作来改变序列： - 选择一个整数 $x$，将所有等于 $x$ 的数全部移到序列的开头或末尾。每次操作必须将所有等于 $x$ 的卡片一起移动。 阿鹏想知道，至少需要进行多少次操作，才能将序列变为非递减序列。 请你帮帮阿鹏。 ### 输入格式 输入第一行包含一个整数 $n$（$1 \leq n \leq 10^3$）表示序列的长度。 输入第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$），表示序列的 $a$。 ### 输出格式 输出一个整数， 表示所需的最少操作次数。 ### 样例输入 ``` 7 2 1 3 1 1 3 2 ``` ### 样例输出 ``` 2 ```