题目描述
继 a−b 和 gcd(a,b) 以后
徐老师又学会了两个更更神奇的运算——a+b和绝对值∣∣!
他发现 ∣a−b∣ 和 ∣a+b∣ 真是相当美妙的运算
于是他想知道有多少 a,b 可以满足
- max(∣a−b∣,∣a+b∣)≥max(∣a∣,∣b∣)
- min(∣a−b∣,∣a+b∣)≤min(∣a∣,∣b∣)
鉴于上一题的 a,b 范围实在是太大了,徐老师不想太为难你
所以徐老师决定给你 n 个数字,请你在这 n 个数字中选择两个成为 a,b
输入格式
输入一个正整数 n,表示有 n 个数字
第二行包含 n 个整数,分别表示徐老师给出的数字
输出格式
输出有多少组 a,b 满足徐老师的要求
数据范围
数据点编号 |
n 的范围 |
ai 的范围 |
1 |
1≤n≤105 |
−109≤ai≤109 且只有一种数字 |
2~3 |
−109≤ai≤109 且只有两种数字 |
4~5 |
0≤ai≤109 |
6~7 |
1≤n≤103 |
−109≤ai≤109 |
8~10 |
1≤n≤105 |
样例输入
4
-9 6 -2 1
样例输出
2