### 问题描述

给定一个长度为 $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$。

输出格式

输出一个整数，表示最小的操作次数。

样例输入

7
1 2 3 4 1 2 3

样例输出

1

说明

样例中将全部 $1$ 变为 $3$ 可以使得 $A$ 成为回文序列，只需要操作 $1$ 次。