#include <bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin>>n;
vector<int> a(n);
for (int &x:a) cin>>x;
sort(a.begin(),a.end());
unordered_map<int,int>d;
for (int x:a) d[x]++;
int s=0;
for (const auto &[val,r]:d) {
if (r>=2) {
int b=lower_bound(a.begin(),a.end(),2*val)-a.begin();
s+=(r*(r-1)/2)*(b-r);
}
if (r>=3) {
s+=r*(r-1)*(r-2)/6;
}
}
cout<<s%MOD;
}