#include <bits/stdc++.h>
using namespace std;
int n, rs=0;
int main(){
    cin >> n;
    int A[n+1];
    for(int i=0; i<n; i++){
        cin >> A[i];
    }

    int n1;
    n%2==0 ? n1=n/2 : n1=n/2+1;

    for(int i=0; i<n1; i++){
        for(int j=0; j<n; j++){
            for(int k=0; k<n; k++){
                i == j ? j++ : j=j;
                i == k ? k++ : k=k;
                j == k ? k++ : k=k;
                if(A[i] + A[j] > A[k]){
                    rs++;
                }
            }
        }
    }
    cout << rs/n;
}