蒟蒻求助

最小覆盖

描述

数学课上，老师给你n个数字，这n个数字可能有重复，老师想让你找出最小的能够覆盖所有出现过的数字的区间长度

输入描述:

第一行 n 第二行 n个数

输出描述:

能够包含所有出现过的数字的最小覆盖长度

用例输入 1 :

8

1 2 1 1 2 1 3 1 用例输出 1 :

3

用例输入 2 :

4

1 1 1 2 用例输出 2 :

2

提示

1<=n<=100000

每个数不超过int范围