4488: P6179 [USACO15DEC] High Card Wins S

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:22

Description

Bessie 是纸牌游戏的忠实粉丝。对她而言,其他奶牛都算不上对手。更糟糕的是,其他奶牛在打牌时的行为都是完全能预测的。尽管如此,Bessie 知道取胜仍然是个挑战。 Bessie 和她的朋友 Elsie 正在玩一种纸牌游戏。这个游戏里要用到一副 2 � 2N 张牌的套牌,编号从 1 1 到 2 � 2N。Bessie 和 Elsie 每个人各分得 � N 张卡片。接下来进行 � N 轮比赛,Bessie 和 Elsie 每轮各出一张牌。每一轮谁的牌编号更大,谁就赢得了本轮的胜利。 Bessie 已经预测了 Elsie 的出牌顺序,请帮助 Bessie 算出她最多能赢多少轮。

Sample Input Copy

3
1
6
4

Sample Output Copy

2