【题目描述】 
今天是小Q的生日，他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第i张卡代表一只攻击力为ri，防御力也为ri 的怪兽。 
一场游戏分为若干回合。每回合，小Q会选择某只怪兽i以及另一只怪兽j（i=j），并让怪兽i向怪兽j发起攻击。此时，若怪兽i的攻击力小于等于怪兽j的防御力，则无事发生；否则，怪兽j的防御被打破，怪兽j 退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中.至 .多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。 
小Q希望决定一组攻击顺序，使得在游戏结束时，未退出游戏的怪兽数量尽可能少。

输入的第一行包含一个正整数n，表示卡牌的个数。 
输入的第二行包含n个正整数，其中第i个正整数表示第i个怪兽的攻击力及防御力ri。

输出一行包含一个整数表示游戏结束时未退出游戏的怪兽数量的最小值。

【样例1解释】 
其中一种最优方案为：第一回合让第2只怪兽向第1只怪兽发起攻击，第二回合让第5只怪兽向第4只怪兽发起攻击，第三回合让第3只怪兽向第5只怪兽发起攻击。此时没有退出游戏的怪兽都进行过攻击，游戏结束。可以证明没有更优的攻击顺序。
【样例2输入】 
10 
136 136 136 2417 136 136 2417 136 136 136
【样例2输出】 
8


【数据范围】 
对于所有测试数据，保证：1≤n≤100000，1≤ri≤100000。 

测试点	n	ri	特殊性质
1~4	≤10	≤100000	无特殊性质
5~10	≤100000	≤2	无特殊性质
11~15	≤30	≤100000	特殊性质A
16~20	≤100000	≤100000	无特殊性质

特殊性质A：保证每个ri在可能的值域中独立均匀随机生成。