整理书架

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

书架上有 $n$ 本书，第 $i$ 本书的颜色为 $a_i$。若每种颜色的所有书都相邻，则书架是美观的。

一次操作可以取下任意位置的一本书，并把它放到书架最右端。求把书架变得美观所需的最少操作次数。

输入格式

第一行一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出最少操作次数。

样例输入 1

5
1 2 2 1 3

样例输出 1

2

样例输入 2

5
1 2 2 1 1

样例输出 2

1

数据范围

对于所有数据，$1\le n\le500000$，$1\le a_i\le n$。