0
题目链接: 酷町堂:2623
一副牌被分为了2N级,标记从1到2N。现在贝茜和艾西每人各有N张牌,她们每回合各出一张牌,谁的牌面更大,谁就会赢下这一回合。但是贝茜在某个回合中有一次权力去改变规则,使得谁的牌面更小谁赢这一回合,一直到后面的所有回合。假设贝茜知道了艾西的出牌顺序,请问贝茜做多能赢多少回合。
输入描述 Input Deion
第一行,一个整数,N
接下来N行,每行一个整数,表示这一回合艾西要出的牌
(通过这些信息不难推出贝茜的手牌)
输出描述 Output Deion
贝茜最多能赢的回合数
样例输入 Sample Input
4 1 8 4 3
样例输出 Sample Output
3
