T105116 序列(sequence)

题目描述

给出一个长度为$n$的整数序列 ,要求删掉一个连续子串后序列中没有相同元素 , 请问至少要删掉多长的子 串 ?

输入格式

第一行 ,一个整数$n$ 第二行 ,$n$个整数$a_i$

输出格式

输出最短的要删除的子串的长度。

说明/提示

对于$20\%$的数据,$1 \le n \le 100$。 对于所有数据,$1 \le n \le 1000,1 \le a_i \le 10^9$。