问题描述

给定 n 个数形成的一个序列 a，现定义如果一个连续子序列包含序列 a 中所有不同元素，则该连续子序列便为蓝桥序列，现在问你，该蓝桥序列长度最短为多少？

例如 1 2 2 2 3 2 2 1，包含 3 个不同的数 1,2,3，而 3 2 2 1 符合题目要求，因此答案为 4。

连续子序列：从序列 a 中选取若干个连续的数形成一个序列叫连续子序列。

输入格式

第一行输入一个整数 n，表示序列长度。

第二行输入 n 个元素。

输出格式

输出一个整数，表示最短的蓝桥序列长度。

样例输入

8
1 2 2 2 3 2 2 1

样例输出

4

说明

见题面描述。

评测数据规模

1≤n≤105,1≤a[i]≤1000。