题目描述

有编号 $1$ 到 $2N$ 的牌，小婷和小泽各持有 $N$ 张且不重复。题目依次给出小泽每轮出的牌。前 $N/2$ 轮中，小婷出牌更大则得一分；后 $N/2$ 轮中，小婷出牌更小则得一分。每张牌只能使用一次。求小婷最多得分。

输入格式

第一行偶数 $N$，接下来 $N$ 行依次给出小泽每轮出的牌。小婷持有未出现的其余牌。

输出格式

输出小婷最多得分。

输入

34
13
64
36
4
51
38
28
6
68
17
43
20
60
67
12
7
63
10
49
54
46
16
31
23
55
30
37
66
25
8
39
35
56
50

输出

31

输入

38
36
48
22
60
7
13
47
16
6
18
29
51
62
25
76
54
56
10
9
45
20
33
21
68
3
2
44
59
71
69
30
17
74
37
24
8
42
19

输出

36

输入

44
23
83
51
53
22
64
19
55
50
30
44
63
73
54
33
59
3
80
26
20
7
31
68
72
10
60
38
78
52
70
18
47
32
66
40
37
27
86
67
81
35
8
12
28

输出

44

数据范围

$2\le N\le50000$，$N$ 为偶数。