### 问题描述 给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$。你可以执行以下操作零次或多次。最少需要执行多少次操作才能使 $A$ 成为回文序列？ - 选择一对正整数 $(x,y)$，并将 $A$ 中所有值为 $x$ 的数替换为 $y$。 这里，我们称序列 $A$ 是回文序列，当且仅当对于 $1\leq i\leq N$，都有 $A_i=A_{N+1-i}$。 ### 输入格式 第一行输入一个整数 $N$ 表示 $A$ 的长度。 第二行输入 $N$ 个整数表示数组 $A$ 。 数据范围保证：$1\leq N, A_i \leq 2 \times10^5$。 ### 输出格式 输出一个整数，表示最小的操作次数。 ### 样例输入 ```text 7 1 2 3 4 1 2 3 ``` ### 样例输出 ```text 1 ``` ### 说明 样例中将全部 $1$ 变为 $3$ 可以使得 $A$ 成为回文序列，只需要操作 $1$ 次。