题目描述

对于两个整数 $x$ 和 $y$，记 $p$ 为 $|x-y|$ 与 $|x+y|$ 中较大的一个，$q$ 为其中较小的一个；再记 $s$ 为 $|x|$ 与 $|y|$ 中较大的一个，$t$ 为其中较小的一个。如果同时满足 $p\ge s$ 且 $q\le t$，就称 $(x,y)$ 是一个完美数对。

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，请你统计有多少对下标 $(i,j)$ 满足 $i<j$ 且 $(a_i,a_j)$ 是完美数对。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，相邻两个整数之间用一个空格隔开。

输出格式

一行一个整数，表示完美数对的数量。

样例

4
-9 6 -2 1

2

3
2 1 0

1

5
3 3 3 3 3

10

3
1 10 100

0

样例解释

样例 1 中，只有 $(-9,6)$ 与 $(-2,1)$ 两对满足条件，共 $2$ 对。

样例 2 中，只有 $(2,1)$ 一对满足条件。

样例 3 中，5 个数两两之间都满足条件，任意一对都算，共 $\binom{5}{2}=10$ 对。

样例 4 中，任意两数相差都太大，没有一对满足条件。

数据范围与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$-10^9\le a_i\le 10^9$。