今天是小Q的生日，他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第i张卡代表一只攻击力为ri，防御力也为ri的怪兽。
一场游戏分为若干回合。每回合，小Q会选择某只怪兽i以及另一只怪兽j(i!=j)，并让怪兽i向怪兽j发起攻击。此时，若怪兽i的攻击力小于等于怪兽j的防御力，则无事发生；否则，怪兽j的防御被打破，怪兽j退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中至多只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。
小 Q 希望决定一组攻击顺序，使得在游戏结束时，未退出游戏的怪兽数量尽可能少。
输入的第一行包含一个正整数n，表示卡牌的个数。
输入的第二行包含n个正整数，其中第i个正整数表示第i个怪兽的攻击力及防御力ri。
样例1
5
1 2 3 1 2
样例2
10
136 136 136 2417 136 136 2417 136 136 136样例1
2
样例2
8
【样例 1 解释】
其中一种最优方案为：第一回合让第2只怪兽向第1只怪兽发起攻击，第二回合让第5只怪兽向第4只怪兽发起攻击，第三回合让第3只怪兽向第5只怪兽发起攻击。此时没有退出游戏的怪兽都进行过攻击，游戏结束。可以证明没有更优的攻击顺序。
