奶牛贝茜是纸牌游戏的忠实粉丝,考虑到它的蹄子抓牌都困难,这确实让人感到惊讶。
不幸的是,牛群中的其他奶牛都远非它的对手。
实际上,它们的牌技都太烂了,以至于贝茜可以完全预测它们的打牌方式。
尽管如此,贝茜仍然面临着如何取胜的挑战。
贝茜和它的朋友艾希目前正在玩一个简单的纸牌游戏。
它们拿出 2N 张牌,编号 1∼2N,双方各拿其中的 N 张牌。
然后双方共进行 N 局比赛,每局比赛双方各出一张牌。
谁出的牌更大,谁就能获胜并获得一分。
考虑到贝茜可以完全预测艾希的出牌顺序,请确定贝茜可以获得的最大分数。
第一行包含整数 N。
接下来 N 行,按顺序给出了艾希在每个回合要出的牌。
请注意,通过以上信息,可以很轻松的确定贝茜手里有哪些牌。
输出贝茜能够获得的最大分数。
1≤N≤50000
3
1
6
4
2
此样例中,贝茜手中的牌为 2,3,5。
只要她将 5 放到最后出,就可以最多收获 2 分。