### 问题描述 丽是一位音乐爱好者，她热爱收集各种音乐专辑。最近，她从小桥的音乐店购买了一批专辑，但发现其中有些专辑的类型是相同的。为了让自己的收藏更加有趣，丽丽决定不按照顺序收听专辑，而是尽量不连续收听相同类型的专辑。她希望在收听完后，同一类型的专辑之间的最小间隔（即至少隔着一个其他类型的专辑）尽可能大。 请你帮助丽丽计算出在所有可能的收听方式中，同一类型的专辑之间的最大最小间隔是多少。 ### 输入格式 输入第一行包含一个整数 $n(2 \leq n \leq 300)$，表示专辑的个数。 接下来一行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(0 \leq a_i \leq n)$，表示每个专辑的类型。 ### 输出格式 输出一行一个整数，表示答案。 ### 样例输入 ``` 5 1 2 1 3 2 ``` ### 样例输出 ``` 2 ```