#2324. 全部都有的子序列

全部都有的子序列

问题描述

给定 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

说明

见题面描述。

评测数据规模

1n105,1a[i]≤1000