题目描述

共有牌面值为 $1$ 至 $2N$ 的 $2N$ 张牌，小 A 和小 B 各持有 $N$ 张。比赛共 $N$ 轮，$N$ 为偶数。前 $N/2$ 轮牌面值较大者得分，后 $N/2$ 轮牌面值较小者得分。

已知小 B 每轮出的牌，小 A 可以任意安排自己的牌，请计算小 A 最多能得多少分。

输入格式

第一行包含偶数 $N$。 接下来 $N$ 行每行包含一个整数，按顺序表示小 B 的出牌。所有牌互不相同。

输出格式

输出一个整数，表示小 A 的最大得分。

样例

4
8
2
6
1

2

数据范围与提示

• $2 \le N \le 50000$，且 $N$ 为偶数
• 每张牌的牌面值均在 $1$ 至 $2N$ 之间。