给定一个正整数序列 N : A=(A_1,A_2, \dots A_N) 。你可以做小于0的操作或者多次。 A 至少需要多少次运算才能变成一个回文?

—选择一对正整数 (x,y) ，将 A 中出现的每一个 x 替换为 y 。

这里，我们说 A 是一个回文，当且仅当 A_i=A_{N+1-i} 对每个 i ( 1 \le i \le N )都成立。

第一行一个整数N

接下来一个A数组

最少修改的次数

—输入的所有值均为整数。

—— 1 \le N \le 2 \times 10^5

—— 1 \le A_i \le 2 \times 10^5 

样例1说明

-最初，我们有 A=(1,5,3,2,5,2,3,1) 。

-将 A 中的 3 替换为 2 后，我们得到 A=(1,5,2,2,5,2,2,1) 。

-将 A 中的 2 替换为 5 后，我们得到 A=(1,5,5,5,5,5,5,1) 。

这样，我们可以在两次操作中使 A 成为一个回文，这是所需的最小值。