时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定一个整数序列 \(a[1],a[2],…,a[N]\)，其中可能又很多重复元素，现在需要你精简这个序列。即找一个最短连续序列，该序列中包含了所有原序列中的元素。

【输入格式】

　　第一行一个整数 \(N\)。接下来的一行，包含 \(N\) 个整数，第 \(i\) 整数表示 \(a[i]\)。

【输出格式】

　　一个整数，表示精简序列的最小长度。

【输入输出样例】

　Input

11
4 3 2 2 3 4 3 1 4 1 3

　Output

5

【样例说明】

　　连续子序列【2 3 4 3 1】中包含了元素列中的所有元素，其长度为5。

【数据限制】

　　\(100\%\) 的数据满足，\(1≤N≤1,000,000\)，\(0≤a[i]≤10^9\)

【来源】

　　Mr.he