题目描述

小 $\verb!l!$ 和 小 $\verb!b!$ 正在打牌，打牌规则很简单，一共有 $2n$ 张牌，大小编号为 $1$ 到 $2n$，每人摸到其中的 $n$ 张牌。每一局双方各打出一张牌比大小，牌大的人赢。因为牌的大小唯一，所以不可能出现平局。

小 $\verb!l!$ 发明了一种透视眼镜，可以看到对方的牌，并且也知道每次对手出的牌，小 $\verb!l!$ 可以自由选择每一局自己出哪一张牌。已知每一局小 $\verb!b!$ 的出牌大小，现在小 $\verb!l!$ 想知道他最多能赢几局?

输入格式

第一行包含正整数 $n$ 接着 $n$ 行每行一个正整数，代表小 $\verb!b!$ 每一局的出牌大小。注意：这些信息足够推理出小 $\verb!l!$ 手里有哪些牌。

输出格式

输出一个整数，代表小 $\verb!l!$ 最多赢几局。

样例输入输出

3
1
6
4

2

数据规模与约定

$2 \le n \le 50000$，

每行整数最大不超过 $100000$。

样例说明

推理出小 $\verb!l!$ 手里的牌为 $2,3,5$。小 $\verb!l!$ 出牌顺序可以是 $2,3,5$ 这样可以赢 $2$ 局。

此题为联合月赛赛题，来自 AGOJ。