### 问题描述 小蓝又在研究新的电池实验，他发现如果电池相互连接起来后，若电池电量恰巧为回文数字，则整个电路的供给效率会大大提高。 现在有包含 $N$ 个电池的电路 $A$ ，电池的电量均为正整数，小蓝可以选择 $x$ 和 $y$ 两个正整数，将 $A$ 中所有的 $x$ 替换成 $y$ 。操作可以进行任意次，目的是让电路中的电池电量变成一串回文数，即满足对于任意 $1 \leq i \leq N$，都有 $A_i = A_{N+1-i}$。 请问，小蓝至少需要进行多少次操作才能达成目标？ ### 输入格式 第一行包含一个正整数 $N$（$1\leq N \leq 10^2$），表示电路 $A$ 的长度。 第二行包含 $N$ 个正整数 $A_1, A_2, \ldots, A_N$（$1\leq A_i \leq 10^5$），表示电路 $A$ 中的元素。 ### 输出格式 输出一个整数，表示小蓝至少需要进行的操作次数。 ### 样例输入 ``` 5 1 2 3 4 1 ``` ### 样例输出 ``` 1 ``` ### 说明 在此样例中，小蓝可以选择将 $4$ 替换成 $2$，即操作 $(4, 2)$，得到数列 $1 2 3 2 1$，这个数列是一个回文数列，因此小蓝只需要进行 $1$ 次操作就可以达成目标。