问题描述

给定一个长度为 $n$ 的序列 $a$，我们定义：

如果某个连续子序列包含了序列 $a$ 中所有不同的元素，那么这个子序列就被称为“美丽序列”。

现在请你求出最短的美丽序列长度。

输入格式

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

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示该序列的元素。

输出格式

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

样例输入

8
1 2 2 2 3 2 2 1

样例输出

4

说明

$(1 \le n \le 10^5,1 \le a_i \le 1000)$