T2 小 Z 的序列2

时间：1s

空间：256M

题目描述

对于刚才的序列，小 Z 觉得还没玩够，现在他想对这个长度为 $n$ 的序列做如下操作。指定一个区间 $[i,j]$，并将这个区间内全部的数都变成 $x$，并且小 Z 希望，能够用最短的区间长度，使得整个区间都变成一个相同的数。

例如，对于数组 $1,2,3,4,5,1$，选择区间 $[2,5]$，并这个区间内的数全部变成 $1$，就可以将这个数组全都变成相同的数。

小Z现在想知道，对于每一个所给定的数组，这样最短的区间长度是多少。

输入格式

第一行输入一个整数 $n$，代表接下来要输入的数的数量

第二行输入 $n$ 个整数，代表数组中的每一个数

输出格式

输出一个整数 $n$，代表操作的最短区间长度

输入输出样例

6
1 2 3 4 5 1

4

数据范围

对于前 $20\%$ 的数据，满足 $1 \le n \le 100$

对于 $100\%$ 的数据，满足 $1 \le n \le 10^6$，数组中的每一个数字在 int 范围内