#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
说明
见题面描述。
评测数据规模
1≤n≤105,1≤a[i]≤1000。