时间限制： 1.0 秒

空间限制： 256 MB

题目描述

Alice 对绝对值运算很感兴趣，现在，她有一个长度为 $n$ 的序列 $a_i$，她想知道有多少对满足 $i<j$ 的 $(i,j)$ 满足：

• $\max(|a_i-a_j|,|a_i+a_j|)\geq \max(|a_i|,|a_j|)$
• $\min(|a_i-a_j|,|a_i+a_j|)\leq \min(|a_i|,|a_j|)$

你只需要告诉 Alice 满足上述条件的 $(i,j)$ 数对个数即可。

输入格式

从标准输入读入数据。

第一行输入一个正整数 $n$，表示序列长度。

第二行输入 $n$ 个整数 $a_i$，表示这个序列。

输出格式

输出到标准输出。

输出一行一个整数，表示你的答案。

3
1 -2 3

2

子任务

对于所有数据，保证 $1\le n\le 10^5,~-10^9\le a_i\le 10^9$。