题目描述
游戏规则:
你与cxk手里各有 $n$ 张卡牌,每张卡牌上面有一个数字 $a_i$ ,表示该卡牌的攻击力。
并且在这 $2 \times n$ 张卡牌中,每张卡牌的攻击力各不相同。
双方各出一张卡牌记为一轮,在每轮中谁的卡牌攻击力越高则获胜。
问:在经过 $n$ 轮回合之后,你最大能获胜几轮(默认你的运气爆好)?
输入描述
第一行输入一个 $n$ .
第二行输入$n$个数字, $ a_1,a_2,a_3 ... a_n $,每个数字之间用空格隔开,表示cxk手里每张卡牌的攻击力。数据范围 $1 \leq n \leq 5 \times 10^4 ,1 \leq a_i \leq 2 \times n$。
输出描述
输出一个数字表示你最大获胜次数。
样例输入
2 1 3
样例输出
2
来源
Chaney丶 WIT第二届程序设计竞赛(网络赛)