#include<stdio.h>
void sort(int a[1000],int &n)
{
     int i,k,y;
     for(i=1;i<n;i++)
{    for(k=i+1;k<=n;k++)
     if(a[i]>a[k])
     {
               
     y=a[i];
     a[i]=a[k];
     a[k]=y;
     }
     }}
int main ()
{
    freopen("nrtri.in","r",stdin);
    freopen("nrtri.out","w",stdout);
    int n,i,k,nrt=0;
    scanf("%d",&n);
    int x,j;
    int a[n];
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]); 
   sort(a,n);
  //  for(i=1;i<=n;i++)
   // printf("%d ",a[i]);
    for(i=1;i<=n;i++)
    for(k=i+1;k<=n;k++)
    {
                       x=a[i]+a[k];
                       for(j=k+1;j<=n;j++)
                       if(a[j]>=x)
                       {
                                  nrt+=n-j+1;
                                  break;
                                  }}
                                  printf("%d ",nrt);
    return 0;
}