该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也。大王最近在练兵，提高战斗力，但不得法，于是把这个任务交给stong9070。

题目描述

大王共有$N$名士兵，从1到$N$编号，每个士兵$i(1≤i≤N)$都有一个武商值$A_i$。

stong9070喜欢回文，对于士兵$A=(A_1,A_2,…,A_N)$,我们定义回文如下：

• 当且仅当$A_i​=A_{N+1−i​ }$对于每个$i(1≤i≤N)$成立

对于$A=(A_1,A_2,…,A_N)$，可以按照以下规则执行零次或多次此操作：

• 选择$A_i$中武商值$(A_x,A_y)$，并用$A_y$替换$A_i$中所有的$A_x$

问至少需要多少次以上运算才能使士兵$A$成为回文？

输入格式

第一行一个整数$N$

第二行$N$个整数$A_i$，空格隔开

输入格式

一个整数

样例

8
1 5 3 2 5 2 3 1

2

样例解释

• 开始士兵武商值$A=(1,5,3,2,5,2,3,1)$
• 第一次用2替换$A$中的3之后，我们得到$A=(1,5,2,2,5,2,2,1)$
• 第二次用5替换$A$中的2之后，我们得到$A=(1,5,5,5,5,5,5,1)$

这样，我们可以通过两次运算使$A$成为回文，这是所需的最小操作次数

7
1 2 3 4 1 2 3

1

1
200000

0

样例解释

$A$一开始已经是一个回文

数据范围

• 所有输入的数都是整数
• $1≤N≤2×10^5$
• $1≤A_i​≤2×10^5$