问题陈述

给定一个正整数和一个长度为 $N$ $N$ $A=(A_1,A_2,\dots,A_N)$

$A$ , 判断是否存在一个由 $A$ 的连续部分组成的非空序列，其中包含一个以上的相同值。如果存在，求最短的序列的长度。

输入

第一行为N，第二行为N个整数。

输出

如果没有满足问题陈述条件的连续子串，则输出：-1。 如果存在，输出最短子串的长度。

5
3 9 5 3 1

4

限制

• $1\leq N\leq 2\times 10^5$
• $1\leq A_i\leq 10^6$
• 所有输入均为整数