### 问题描述 有一家餐厅有一个十分节约的厨师。现在他准备给客人上菜，他面前有从 $1$ 到 $n$ 编号的共 $n$ 道菜品，第 $i$ 道菜品有独特值为 $a_i$ 。 因为他节约的习惯，所以他决定少上一些菜，但同时他又希望客人品尝独特值不同的菜品。于是他决定选择两个整数 $l,r$ （ $1\leq{l}\leq{r}\leq{n}$ ），对于编号为 $l,l+1,\dots,r$ ，厨师选择不上这些编号的菜品，并且对于编号为 $1,2,\dots,l-1$ 和 $r+1,r+2,\dots,n$ 这些即将端给客人的菜品，厨师希望它们的独特值各不相同。 厨师想请你帮他求出，他最少选择不上几盘菜，才能保证端给客人的菜品独特值各不相同。 ### 输入格式 第一行包含一个整数 $n$ ，表示初始时菜品的总数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示每个菜品的独特值。 ### 输出格式 输出一个整数，表示厨师最少不上的菜品数。 ### 样例输入 ``` 5 1 6 2 6 8 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有的评测数据， $1\leq{n}\leq{1000 },1\leq{a_i}\leq{10^9 }$ 。