CF 561 div2 C

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<list>
#include<set>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> p;
typedef long double ld;
#define mem(x) memset(x, 0, sizeof(x))
#define me(x) memset(x, -1, sizeof(x))
#define fo(i,n) for(ll i=0; i<n; i++)
#define sc(x) scanf("%lf", &x)
#define pr(x) printf("%lld\n", x)
#define pri(x) printf("%lld ", x)
#define lowbit(x) x&-x
const ll MOD = 1e9+7;
const ll M = 1e18;
const ll N = 3e5 +5;
ll a[N];
int main()
{
    ll i, j, k;
    ll n, m, t;
    cin>>n;
    for(i=0 ;i<n; i++)
    {
        cin>>a[i];
        a[i]=abs(a[i]);
    }
    sort(a,a+n);
    ll l, r, ans=0;
    a[n]=MOD;
    for(i=0; i<n; i++)
    {
        l=i; r=n;
        k=2*a[i];
        ll mid;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(a[mid]>k) r=mid-1;
            else if(a[mid]<k) l=mid+1;
            else
            {
                if(a[mid]==a[mid+1])
                    {mid++;break;}
                else break;
            }
        }
        //cout<<"aaa"<<mid<<endl;
        if(a[mid]<=k)
        {
            ans+=mid-i;
        }
        else
        {
            if(a[mid-1]<=k)
                ans+=mid-1-i;
        }
    }
    cout<<ans<<endl;
    return 0;
}