题目描述

禾木马上就要读初中了，但是数学还是不是很好，现在有这样一个问题： 对于数对 $(x, y)$ ，如果同时满足下面两个条件，那么它是完美的：

• $max(|x-y|,|x+y|) \geq max(|x|,|y|)$
• $min(|x-y|,|x+y|) \leq min(|x|,|y|)$

给定一个长度为 $n$ 的数组，找出完美对 $(a_i, a_j)$ 的数量，其中 $0 \leq i < j < n$ 。

聪明的你可以帮禾木解决这个麻烦的问题吗？

输入格式

第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数，表示第 $i$ 个数字值为 $a_i$ ，之间以一个空格隔开。

输出格式

输出一个整数表示答案。

4
-9 6 -2 1

2

3
2 1 0

1

提示

样例1解释

这里 $n$ = 4，$a$ = $[-9, 6, -2, 1]$ 所有的对中只有 $(-9, 6)$ 和 $(-2, 1)$ 是完美的，而别的都不是。

数据范围