2201. [USACO Dec15] 卡牌游戏(银组)

【题目描述】

奶牛贝茜是卡牌游戏的狂热爱好者，但是令人吃惊的，她缺乏对手。不幸的是，任何牧群里的其他牛都不是好对手。他们实在是太差了，实际上，他们玩卡牌游戏时会遵循一种完全可以被预测的模式。然而对于贝茜来说，找到赢的方法仍然是一个挑战。

贝茜和他的朋友埃尔西最近在玩一个简单的卡牌游戏，总共有$2N$张卡牌，上面的数字为$1\sim2N$, 贝茜分得$N$张，埃尔西分得$N$张。他们玩$N$局游戏，每局游戏双方都出一张牌。

数字大的得$1$分，输了不得分。

给出贝茜预测的埃尔西将要使用的$N$张卡片，求出贝茜的得分最大值。

【输入格式】

第一行一个整数$n$;

接下来$n$行每行一个整数$x$,表示埃尔西拥有的卡片数字;

很简单就能推测出贝茜拥有的卡片;

【输出格式】

只有一行一个整数$max$,为得分最大值;

【样例输入】

3
1
6
4

【样例输出】

2

【提示】

Here, Bessie must have cards 2, 3, and 5 in her hand, and she can use these to

win at most 2 points by saving the 5 until the end to beat Elsie's 4.

【来源】

$USACO$ $2015$ $December$ $contest$ $Sliver$