### 问题描述 小蓝偶然获得了一个能量圆盘，圆盘上镶嵌了 $n$ 颗宝石，每颗宝石上都有一个数字，其中第 $i$ 颗宝石上的数字为 $a_i$。 小蓝向小桥请教后得知，只有当圆盘上所有宝石的数字相同时，才能解开圆盘的秘密。 小蓝可以进行如下操作：每次选择一颗宝石，将其数字更改为与其相邻的任意一颗宝石上的数字。 请问，小蓝最少需要进行多少次操作才能解开圆盘的秘密？ **注意：第 $1$ 颗宝石和第 $n$ 颗宝石也相邻。** ### 输入格式 第一行输入一个整数 $n(1 \leq n \le 1000)$ 表示宝石的数量。 第二行输入 $n$ 个空格分割的整数 $a_1,a_2,\cdots,a_n(1 \leq a_i \le n)$ 表示宝石上的数字。 ### 输出格式 输出一个整数表示答案。 ### 输入样例 ```text 4 1 2 1 2 ``` ### 输出样例 ```text 2 ```