4981：扑克比赛 (II)
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 扑克比赛 (II)
## 题目描述
小 $A$ 所在的单位举办扑克比赛。
比赛的规则非常独特。共有牌面值为 $1 \sim 2 \times N$ 的 $2 \times N$ 张**牌面值互不同的**卡牌。参赛的两位选手小 $A$ 和 小 $B$ 各持有其中的 $N$ 张。比赛分为 $N$ 轮，双方按顺序各出一张牌进行比拼。
比赛分为两个阶段：
- **前一半轮次（前 $N/2$ 轮）**：牌面值较大的一方得 $1$ 分。
- **后一半轮次（后 $N/2$ 轮）**：牌面值较小的一方得 $1$ 分。
如果小 $A$ 可以预知小 $B$ 的全部出牌顺序，并根据小 $B$ 的出牌顺序，安排自己的出牌，以获得尽可能多的得分。
请问小 $A$ 最多能得到多少分？
## 输入格式
第一行输入一个整数 $N$ ， $N$ 一定是偶数。
接下来 $N$ 行，每行一个整数，表示小 $B$ 在每一轮中，将会打出的卡牌面值，也就是小 $B$ 的出牌顺序。
可以由此**推导出**小 $A$ 手中的所有卡牌的面值。
## 输出格式
输出一个整数，表示小 $A$ 能获得的最大得分。
## 样例
### 样例输入 1
```text
4
8
2
6
1
```
### 样例输出 1
```text
2
```
### 样例输入 2
```text
6
12
10
6
2
4
1
```
### 样例输出 2
```text
3
```
### 样例输入 3
```text
10
20
19
18
1
12
9
8
16
11
13
```
### 样例输出 3
```text
7
```
## 说明/提示
样例 $1$ 说明
- 所有卡牌面值为 $1 \sim 8$ 。
- 小 $B$ 持有的卡牌为 ${8, 2, 6, 1}$ ，因此小 $A$ 持有 ${7, 5, 4, 3}$ 。
- 在前两轮（面值较大取胜阶段），小 $A$ 可用 $5,7$ 对战小 $B$ 的 $8,2$ ，可以得到 $1$ 分（ $7 \gt 2$ ）。
- 在后两轮（面值较小取胜阶段），小 $A$ 可用 $4,3$ 对战小 $B$ 的 $6,1$ ，可以得到 $1$ 分（ $4 \lt 6$ ）。
- 总得分为 $2$ 分。
数据范围
对于 $100\%$ 的测试数据，满足 $2 \leq N \leq 50000$ ，所有卡牌面值均为 $1 \sim 2N$ 的互不相同整数。
| 测试点编号 | $N$ | 特殊性质 |
|---|---|---|
| $1 \sim 2$ | $N \leq 20$ | A,B |
| $3 \sim 5$ | $N \leq 100$ | A |
| $6 \sim 15$ | $N \leq 50000$ | 无 |
特殊性质 A：保证读入的 $N$ 个数按已按照降序排序，样例数据 2 满足该性质。
特殊性质 B：保证读入的 $N$ 个数都是奇数。
---
**题目来源：** 25年11月-B组（才俊）