CF1208B.Uniqueness

You are given an array $a_{1}, a_{2}, \ldots, a_{n}$. You can remove at most one subsegment from it. The remaining elements should be pairwise distinct.

In other words, at most one time you can choose two integers $l$ and $r$ ($1 \leq l \leq r \leq n$) and delete integers $a_l, a_{l+1}, \ldots, a_r$ from the array. Remaining elements should be pairwise distinct.

Find the minimum size of the subsegment you need to remove to make all remaining elements distinct.

给你一个数组 $a_{1}, a_{2}, \ldots, a_{n}$。你最多可以从中移除一个连续子段（即一个子数组）。剩余的元素必须两两互不相同。

换句话说，你最多只能选择一对整数 $l$ 和 $r$（满足 $1 \leq l \leq r \leq n$），并从数组中删除元素 $a_l, a_{l+1}, \ldots, a_r$。剩余的元素必须两两互不相同。

求为使所有剩余元素互不相同，所需删除的子段的最小长度。

The first line of the input contains a single integer $n$ ($1 \le n \le 2000$) — the number of elements in the given array.

The next line contains $n$ spaced integers $a_{1}, a_{2}, \ldots, a_{n}$ ($1 \le a_{i} \le 10^{9}$) — the elements of the array.

输入的第一行包含一个整数 $n$（$1 \le n \le 2000$）—— 表示给定数组中元素的个数。

接下来一行包含 $n$ 个用空格分隔的整数 $a_{1}, a_{2}, \ldots, a_{n}$（$1 \le a_{i} \le 10^{9}$）—— 表示数组的元素。

Print a single integer — the minimum size of the subsegment you need to remove to make all elements of the array pairwise distinct. If no subsegment needs to be removed, print $0$.

输出一个整数——为使数组中所有元素两两互异，你需要删除的最短子段的长度。若无需删除任何子段，则输出 $0$。

In the first example all the elements are already distinct, therefore no subsegment needs to be removed.

In the second example you can remove the subsegment from index $2$ to $3$.

In the third example you can remove the subsegments from index $1$ to $2$, or from index $2$ to $3$, or from index $3$ to $4$.

在第一个例子中，所有元素已经互不相同，因此无需删除任何子段。

在第二个例子中，你可以删除从索引 $2$ 到 $3$ 的子段。

在第三个例子中，你可以删除从索引 $1$ 到 $2$ 的子段，或从索引 $2$ 到 $3$ 的子段，或从索引 $3$ 到 $4$ 的子段。