#P1120. 卡片游戏2 ID: 1439 传统题 1000ms 256MiB

题目描述 L最近喜欢上了一个卡片游戏，刚才的游戏太简单了，他们换了一点游戏规则：

2个人一共拿2n张卡片，编号1..2n，每个人n张，然后进行n轮出牌，每轮2个人都打一张牌，前N/2轮中，点数大的玩家每次获1分，后N/2轮中，出牌点数小的赢1分。

L预测到了对方要打牌的顺序，清理帮助L获得最大的分数

输入格式 第一行是1个整数n,N<=50000,n保证是偶数

接下来n行表示，对手每次的出牌，根据这些数字，你一定知道了L手上的牌的吧

输出格式 1个整数，表示L能获得最高分数

样例 输入数据 1 4 1 8 4 3 输出数据 1 2 数据规模与约定 【样例解释】 根据样例，L手上的牌是2,5,6,7.那他在前一半最多能赢1分，后一半留住2也只能获得1分。