AT_abc395_c [ABC395C] Shortest Duplicate Subarray

正整数 $ N $ と、長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 $ A $ の空でない連続部分列であって、同じ値を複数個含むようなものが存在するか判定してください。存在するならばそのようなもののうち最も短いものの長さを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

問題文中の条件を満たす連続部分列が存在しないならば `-1` と出力せよ。存在するならば、そのようなもののうち最も短いものの長さを出力せよ。

### Sample Explanation 1 $ (3,9,5,3) $ と $ (3,9,5,3,1) $ が条件を満たします。短いのは $ (3,9,5,3) $ で、その長さは $ 4 $ です。 ### Sample Explanation 2 条件を満たす連続部分列は存在しません。 ### Constraints - $ 1\leq N\leq 2\times 10^5 $ - $ 1\leq A_i\leq 10^6 $ $ (1\leq i\leq N) $ - 入力はすべて整数