小 A 所在的单位举办扑克比赛。

比赛的规则非常独特。共有牌面值为 1 \sim 2 \times N 的 2 \times N 张牌面值互不同的卡牌。参赛的两位选手小 A 和 小 B 各持有其中的 N 张。比赛分为 N 轮，双方按顺序各出一张牌进行比拼，在每一轮中，牌面值较大的一方获得 1 分。

如果小 A 可以预知小 B 的全部出牌顺序，并根据小 B 的出牌顺序，安排自己的出牌，以获得尽可能多的得分。

请问小 A 最多能得到多少分？

第一行输入一个整数 N。

接下来 N 行，每行一个整数，表示小 B 在每一轮中，将会打出的卡牌面值，也就是小 B 的出牌顺序。

可以由此推导出小 A 手中的所有卡牌的面值。

输出一个整数，表示小 A 能获得的最大得分。

样例 1 说明

• 所有卡牌面值为 1 \sim 6。
• 小 B 持有的卡牌为 {5, 4, 1}，因此小 A 持有 {6, 3, 2}。
• 小 A 用 6 击败小 B 的 5，用 2 击败小 B 的 1，小 A 获得 2 分。

数据范围

对于 100\% 的测试数据，满足 1 \leq N \leq 50000，所有卡牌面值均为 1 \sim 2N 的互不相同整数。

特殊性质 A：保证读入的 N 个数按已按照降序排序，样例数据 2 满足该性质。

特殊性质 B：保证读入的 N 个数都是奇数。

月赛双指针25年11月