### 问题描述 小蓝正在玩一个游戏，游戏的名字叫做“数字回文”。小蓝手上有一个包含 $N$ 个正整数的数列 $A$，他可以进行下面的操作： - 选择两个正整数 $x$ 和 $y$，将 $A$ 中所有的 $x$ 替换成 $y$。 小蓝可以进行任意次操作，他的目标是让数列 $A$ 变成一个回文数列，即满足对于任意 $1 \leq i \leq N$，都有 $A_i = A_{N+1-i}$。请问，小蓝至少需要进行多少次操作才能达成目标？ ### 输入格式 第一行包含一个正整数 $N$（$1\leq N \leq 10^5$），表示数列 $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$ 次操作就可以达成目标。