Problem H: 卡牌对决（简单版）

上一题 正确率: $43.88\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $588$ 正确数量 $258$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分查找 排序 贪心

Description

有2N张牌，它们的点数分别为1到2N。Alice拿了其中的N张，Bob拿了剩下的N张. Alice和Bob会进行N轮游戏，在每轮游戏中，Alice 和Bob 各出一张牌。出了的牌不能收回。每轮谁的牌点数大谁就赢; 已知Bob 每一轮会出什么牌，试求Alice 最多能赢多少轮。


Input

第一行是一个整数N,

接下来N行，每行一个整数，表示Bob这轮会出什么。
2<=N <= 100000,

Output

Bob最多能赢几轮

Sample Input复制

4
1 3 4 8

Sample Output复制

3

提示

Bob手里的牌是1 3 4 8
Alice手里的牌为2 5 6 7
显然Alice 可以选择用2 v 1
5 v 3
6 v 4
这样就可以赢3轮