该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

TooY0ung 的温馨提示

新春赛题目难度完全随机，同学们需要自行找到简单题。毕竟是新年了，$TooY0ung$ 给你个提示，同学们可以去看看排行榜，哪个题对的人多肯定就简单咯～

题目背景

$TooY0ung$ 买了一些五颜六色的小球，打算在春节的时候装饰一下家里。

题目描述

$TooY0ung$ 一共有 $n$ 个小球，排列成一排，每个小球都有颜色 $ci$。（为了方便描述，我们用数字来代表不同的颜色，编号从 $0$ 开始）

你可以对这些小球进行以下操作：选择一个长度不超过 $k$ 的区间，若在区间外没有颜色为 $x$ 的小球，则可以在区间内拿走一个颜色为 $x$ 的小球。

当你拿走一个小球后，其他小球的先后顺序不会发生改变。

如果在非两端的小球被拿走，那么这个小球的前后两个小球会连接到一起，不会留下空位。

你不可以打乱小球的顺序，但你可以重复任意次数的取球操作，直到所有小球都被你拿光为止。

现在，我们已知全部小球颜色，请你编写一个程序，求出能保证拿光所有小球的 $k$ 最小是多少。

输入格式

第一行一个数 $n$，表示小球的数量。

第二行 $n$ 个数字，$ci$ ，$ci$ 表示第 $i$ 个小球的颜色。

输出格式

一行一个数字 $k$，表示答案。

10
0 4 1 4 2 0 4 1 3 0

5

5
0 1 2 0 1

3

样例2 解释

数据规模与约定

对于 $7\%$ 的数据，$1 \le n \le 20$。

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le ci \le 1000$。