好朋友

【题目描述】

给定一个长度为 n n 的序列 a 1 , a 2 , . . . , a n a 1 ​ ,a 2 ​ ,...,a n ​ 。只有当序列包含的所有数字互不相同时，才能使得小猴高兴。

你作为小猴的好朋友，为了让小猴高兴，经过你和小猴商量之后。你可以对序列进行任意操作，每次操作时，只能删除序列最左边的数字。例如，在一次操作中，序列 3,1,4,3将变成序列 1,4,3。

现在你想要知道最少需要操作多少次之后，才能使得小猴高兴。

【输入格式】

第一行，包含一个整数 n；

第二行，包含 n 个整数 a 1 , a 2 , . . . , a n a 1 ​ ,a 2 ​ ,...,a n ​ 。

【输出格式】

一行，包含一个整数，表示结果。

【输入输出样例#1】

5

1 1 1 1 1

输出#1

4

【输入输出样例#2】

输入#2

6

6 5 4 3 2 1

输出#2

0

【输入输出样例#3】

输入#3

7

1 2 1 7 1 2 1

输出#3

5