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