输入的第一行包含一个正整数 n，表示卡牌的个数。
输入的第二行包含 n 个正整数，其中第 i 个正整数表示第 i 个怪兽的攻击力及防御力 ri。
5
1 2 3 1 22
【样例 1 解释】
其中一种最优方案为：第一回合让第 2 只怪兽向第 1 只怪兽发起攻击，第二回合让第 5 只怪兽向第 4 只怪兽发起攻击，第三回合让第 3 只怪兽向第 5 只怪兽发起攻击。此时没有退出游戏的怪兽都进行过攻击，游戏结束。可以证明没有更优的攻击顺序。
对于所有测试数据，保证：1≤n≤105，1≤ri≤105。
| 测试点 | n | ri | 特殊性质 |
|---|---|---|---|
| 1∼4 | ≤10 | ≤105 | 无特殊性质 |
| 5∼10 | ≤105 | ≤2 | |
| 11∼15 | ≤30 | ≤105 | 特殊性质 A |
| 16∼20 | ≤105 | 无特殊性质 |