← 返回题目列表

AtCoder · abc395_c

E. 最短重复子数组

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个正整数 N 和一个整数序列 A = (A_1,A_2,\dots,A_N) 长度 N.

判断是否存在非空(连续)子数组 A 具有重复值,多次出现 A。如果存在这样的子数组,求该子数组的最短长度。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^6 \ (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

如果没有(连续)子数组满足问题陈述中的条件,则打印 -1。否则,打印最短的此类子数组的长度。


示例输入 1

5
3 9 5 3 1

示例输出 1

4

(3,9,5,3) 和 (3,9,5,3,1) 满足条件。较短的一个是 (3,9,5,3),其长度 4.


示例输入 2

4
2 5 3 1

示例输出 2

-1

没有满足条件的子数组。


示例输入 3

10
1 1 2 3 5 8 13 21 34 55

示例输出 3

2