世界编程大赛的参赛者向评测系统提交了 $N$ 个代码文件 $f_1, \dots, f_N$。在宣布最终结果之前，评委组希望排除任何抄袭的可能性。他们拥有一个程序，可以输入两个文件并进行比较，以判断它们是否过于相似。

然而，文件的数量相当大，比较所有文件对将花费太多时间。另一方面，许多文件对可以根据文件大小差异过大这一事实而被快速排除。

更具体地说，评委组决定完全跳过对“较小文件的大小小于较大文件大小的 90%”的所有文件对的比较。因此，比较程序只需要检查满足以下条件的、不同的文件对 $(f_i, f_j)$（其中 $i \neq j$）：

$$\text{size}(f_i) \le \text{size}(f_j) \text{ 且 } \text{size}(f_i) \ge 0.9 \cdot \text{size}(f_j)$$

请编写一个程序，计算需要检查的文件对数量。

输入格式

输入的第一行包含一个整数 $N$，表示提交的代码文件数量。

第二行包含 $N$ 个整数 $\text{size}(f_1), \dots, \text{size}(f_N)$，每个整数表示一个文件的大小。

输出格式

输出的第一行也是唯一一行应包含一个整数，表示需要检查的文件对数量。

数据范围

• $1 \le N \le 100\,000$
• $1 \le \text{size}(f_i) \le 100\,000\,000$
• 在占总分 50 分的测试用例中，$1 \le N \le 2\,000$。

样例

输入样例 1

2
2 1

输出样例 1

0

输入样例 2

5
1 1 1 1 1

输出样例 2

10

说明

在第二个样例中，每个文件都需要与其他文件进行比较（当然，每对文件只需比较一次，而不是两次）。