该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Z 非常喜欢研究纸牌游戏。他认为他是最强计算王者。对于其他人出牌时的行为，小 Z 都是可以计算预测的。即使小 Z 有如此强大的计算预测能力，但是取胜依旧是个困难的事情。 小 Z 和他的好朋友小 X 正在进行纸牌博弈游戏。

这场游戏要用到一副 $2 \times N$ 张牌的套牌，纸牌的编号从 $1$ 到 $2 \times N$。小 Z 和小 X 每个人各拿 $N$ 张牌。接下来进行 $N$ 轮比赛，小 Z 和小 X 每轮各出一张牌。每一轮谁的牌编号更大，谁就赢得了本轮的胜利。

小 Z 已经计算预测出小 X 的出牌顺序，请帮助小 Z 算出他最多能赢多少轮。

输入格式

第一行有一个 $N$ ，代表小 X 出了几轮牌

接下来 $N$ 行，第 $i$ 行一个整数，表示小 X 第 $i$ 轮出的牌。

注意小 Z 手中的 $N$ 张牌很容易从输入中推出（因为输入已经告诉你小 X 出的牌了，剩余的不就是小 Z 的牌嘛）。

输出格式

输出小 Z 最多能赢多少轮。

样例 #1

样例输入 #1

3
1
6
4

样例输出 #1

2

提示

小 Z 手中拿着 $2,3,5$ 三张牌。

他第一轮出 $2$，第二轮出 $3$，第三轮出 $5$，从而赢得一，三两轮。可以证明不存在更优的方案。

【数据范围】

$1≤N≤5×10^4$