题目描述

Bessie the Cow是纸牌游戏的忠实粉丝，由于缺乏对立的拇指，这非常令人惊讶。不幸的是，牛群中的其他奶牛都不是好对手。事实上，它们是如此糟糕，以至于它们总是以完全可预测的方式发挥作用！尽管如此，贝茜想出如何取胜仍然是一个挑战。

Bessie和她的朋友Elsie正在玩一个简单的纸牌游戏，他们拿着一副2N张卡片，方便地编号为1到2N，并将它们分成N张卡片用于Bessie和N张卡片用于Elsie。然后两人打N轮，每轮Bessie和Elsie都打一张牌，而最高牌的玩家获得一分。

鉴于Bessie可以预测Elsie将打牌的顺序，请确定Bessie可以赢得的最大分数。

输入格式

第一行 一个数 $N$ ($1 \leq N \leq 50000$)，表示每位玩家手中的卡片数。

接下来的 $N$ 行包含Elsie将在每轮连续比赛中出的牌（出牌顺序可以改变）。请注意，从这些信息中很容易确定Bessie的卡片。

输出格式

输出一行，给出Bessie可以得分的最大分数。

输入样例 #1

3
1
6
4

输出样例 #1

2