2236 - 数对pair
Description

现在有这样一个问题:


对于数对 (x, y) ,如果同时满足下面两个条件,那么它是完美的:

- max(|x-y|,|x+y|) \geq max(|x|,|y|)

- min(|x-y|,|x+y|) \leq min(|x|,|y|)

给定一个长度为 n 的数组a_0 \sim a_{n - 1},找出完美对 (a_i, a_j) 的数量,其中 0 \leq i < j < n

聪明的你能解决这个麻烦的问题吗?


Input

第一行包含一个整数 n

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


Output

输出一个整数表示答案。

Examples

Input

4
-9 6 -2 1

Output

2
Hint

{样例1解释}

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

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 45
通过次数 16