题目描述

光头强 最近参加了一场“数字魔法挑战赛”，比赛规则是这样的：每个参赛者都会获得一个长度为 ( $n$ ) 的数字序列。为了赢得比赛，参赛者需要对这个序列进行一次操作，使得整个序列的所有数字都变成同一个数。

操作规则如下：

• 参赛者可以指定一个区间 ($[i, j]$)，并将这个区间内的所有数字都变成同一个数 ( $x$ )。
• 目标是找到一个最短的区间长度，使得整个序列的所有数字都变成同一个数。

例如，对于序列 1, 2, 3, 4, 5, 1，选择区间 ($[2, 5]$)，并将这个区间内的所有数字都变成 1，就可以使整个序列都变成 1。因此，最短的区间长度是 4。

光头强 想要赢得比赛，但他不知道如何找到最短的区间长度。你能帮助他吗？

输入格式

• 第一行输入一个整数 ( $n$ )，表示序列中数字的数量。
• 第二行输入 ( $n$ ) 个整数，表示序列中的每一个数字。

输出格式

输出一个整数，表示最短的区间长度。

6
1 2 3 4 5 1

4

数据范围

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

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