### 问题描述 小蓝是一位糕点爱好者，她对蛋糕卷情有独钟。最近，她兴高采烈地从小桥的蛋糕店买了一袋蛋糕卷，但发现袋子里有些蛋糕卷的口味是相同的。为了让自己的吃法更有趣，小蓝决定不按照顺序吃蛋糕卷，而是尽量不吃相同口味的蛋糕卷。她希望吃完后同一口味的蛋糕卷之间的最小距离（即两个蛋糕卷之间至少隔着一个其他口味的蛋糕卷的个数）尽可能大。 请你帮助小蓝计算出在所有可能的吃法中，同一口味的蛋糕卷之间的最大最小距离是多少。 小蓝打算购买更多袋蛋糕卷，因此需要你为多袋蛋糕卷解决这个问题。 ### 输入格式 输入第一行包含一个整数 $n(2 \leq n \leq 10^5)$，表示蛋糕卷的个数。 接下来一行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(0 \leq a_i \leq n)$，表示每个蛋糕卷的口味。相同口味的蛋糕卷对应的整数相同。 保证蛋糕卷中，至少有两个口味相同的蛋糕卷。 ### 输出格式 输出一行一个整数，表示同一口味的蛋糕卷之间的最大最小距离。 ### 样例输入 ``` 5 1 2 1 3 2 ``` ### 样例输出 ``` 2 ```