欢迎24级新生

1361. 长手打短手

在英雄联盟中,每一位英雄都有一个攻击距离,如果一位英雄的攻击距离大于另一位英雄,那么我们就称这两位英雄之间的关系为长手打短手。

众所周知,优秀的召唤师能够充分利用好攻击距离的优势

现在,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)

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 21
通过 13