ztm 的神奇运算II

题目描述

继 $a-b$ 和 $gcd(a,b)$ 以后

ztm 又学会了两个更更神奇的运算——$a+b$和绝对值$| |$！

他发现 $|a - b|$ 和 $|a + b|$ 真是相当美妙的运算

于是他想知道有多少 $a,b$ 可以满足

$max(|a-b|,|a+b|) \geq max(|a|,|b|)$

$min(|a-b|,|a+b|) \leq min(|a|,|b|)$

鉴于上一题的 $a,b$ 范围实在是太大了， ztm 不想太为难你

所以 ztm 决定给你 $n$ 个数字，请你在这 $n$ 个数字中选择两个成为 $a,b$

输入格式

输入一个正整数 $n$，表示有 $n$ 个数字 第二行包含 $n$ 个整数，分别表示 ztm 给出的数字

输出格式

输出有多少组 $a,b$ 满足 ztm 的要求

数据范围

数据点编号

$n$ 的范围

$a_i$ 的范围

$1$

$1 \leq n \leq 10^5$

$-10^9 \leq a_i \leq 10^9$ 且只有一种数字

$2$~$3$

$-10^9 \leq a_i \leq 10^9$ 且只有两种数字

$4$~$5$

$0 \leq a_i \leq 10^9$

$6$~$7$

$1 \leq n \leq 10^3$

$-10^9\leq a_i \leq 10^9$

$8$~$10$

$1 \leq n \leq 10^5$

样例输入

4
-9 6 -2 1

样例输出

2