出题人：

描述

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

输入描述

第一行 n 第二行 n个数

输出描述

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

用例输入 1

8 1 2 1 1 2 1 3 1 用例输出 1

3 用例输入 2

4 1 1 1 2 用例输出 2

2