安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

内存限制：512 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较

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

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

Bob最多能赢几轮

4
1 3 4 8

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