#2225. 徐老师的神奇运算II

徐老师的神奇运算II

题目描述

aba-bgcd(a,b)gcd(a,b) 以后

徐老师又学会了两个更更神奇的运算——a+ba+b和绝对值| |

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

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

  • max(ab,a+b)max(a,b)max(|a-b|,|a+b|) \geq max(|a|,|b|)
  • min(ab,a+b)min(a,b)min(|a-b|,|a+b|) \leq min(|a|,|b|)

鉴于上一题的 a,ba,b 范围实在是太大了,徐老师不想太为难你

所以徐老师决定给你 nn 个数字,请你在这 nn 个数字中选择两个成为 a,ba,b

输入格式

输入一个正整数 nn,表示有 nn 个数字 第二行包含 nn 个整数,分别表示徐老师给出的数字

输出格式

输出有多少组 a,ba,b 满足徐老师的要求

数据范围

数据点编号 nn 的范围 aia_i 的范围
11 1n1051 \leq n \leq 10^5 109ai109-10^9 \leq a_i \leq 10^9 且只有一种数字
22~33 109ai109-10^9 \leq a_i \leq 10^9 且只有两种数字
44~55 0ai1090 \leq a_i \leq 10^9
66~77 1n1031 \leq n \leq 10^3 109ai109-10^9\leq a_i \leq 10^9
88~1010 1n1051 \leq n \leq 10^5

样例输入

4
-9 6 -2 1

样例输出

2