在英雄联盟中,每一位英雄都有一个攻击距离,如果一位英雄的攻击距离大于另一位英雄,那么我们就称这两位英雄之间的关系为长手打短手。
众所周知,优秀的召唤师能够充分利用好攻击距离的优势
现在,luo想知道,场上这 n 位不同的英雄,一共能形成多少对长手打短手关系。
输入
第一行为一个正整数 n,表示场上英雄的数量
第二行为 n 个正整数,其中第 i 个数表示第 i 位英雄的攻击距离
2 \leq n \leq 100
每位英雄的攻击距离都大于 0 且小于等于 700
输出
输出包括一个正整数,表示答案
样例
标准输入 复制文本 |
4 550 450 550 125 |
标准输出 复制文本 |
5 |
标准输入 复制文本 |
10 550 450 550 125 120 175 450 475 675 700 |
标准输出 复制文本 |
43 |
提示
样例1中一共有5对长手打短手关系,分别为(1,2),(1,4),(2,4),(3,2),(3,4)