Description

给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。

你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，输出其长度。

示例 1:输入: [1, 2, 2, 3, 1] 输出: 2

解释: 因为元素1和2的出现频数最大，均为2，所以输入数组的度是2，

连续子数组里面度为2的有如下所示:

[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]

最短连续子数组[2, 2]的长度为2，所以输出2.

Input Format

第一行一个整数n, 表示数组的长度 ( 1 ≤ n ≤ 50000 )。

第二行n个数。

Output Format

找到与 nums 拥有相同大小的度的最短连续子数组，输出其长度。

5
1 2 2 3 1​

2​

Source

基础百练 STL