4061: 配对卡片

小 D 有一叠卡片排成一排，共 $N$ 张。每张卡片上写有一个正整数，并且每个数字恰好出现两次（也就是说，同样的卡片正好是两张一对）。形式化地，对于任意 $1\le i\le N$，存在唯一的 $j$ 满足 $1\le j\le N$，$i\mathrm{\ne }j$且 $A_i=A_j$。

小 D 希望每一对相同的卡片在序列中相邻。每次操作，小 D 可以选择任意一个位置 $i$（$1\le i\le N$），把当前第 $i$ 张卡片抽出来，插到任意位置（可以插到最前面、最后面，或两张卡片之间），并花费与卡片上数字相同的体力。

例如 $A=\{4,3,2,3,2,4\}$，小 D 选择 $i=3$，把 $A_3=2$ 移到序列末尾，序列变为 $\{4,3,3,2,4,2\}$，花费 $2$ 点体力。

小 D 可以执行任意次操作，但他希望每一次操作的体力花费都不超过某个数 $x$。请你帮他求出最小的 $x$，使得他能在每次花费都不超过 $x$ 的前提下，让每对相同的卡片都相邻。

第一行一个正整数 $N$，表示卡片数量，保证 $N$ 为偶数。

第二行包含 $N$ 个正整数 $A_1,A_2,\cdots ,A_N$，表示初始序列。保证对任意 $1\le i\le N$，存在唯一的 $j$（$j\mathrm{\ne }i$）使得 $A_i=A_j$，即每个数字恰好出现两次。

数据保证小 D 至少需要执行一次操作。

6
4 3 2 3 2 4

3