#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
#include <stdio.h>

int main() {
	//code
	int a[100000],i,start,end,max_sum=0,present_sum=0,j;
	int n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
	{
	    present_sum+=a[i];
	    if(present_sum>0 && present_sum>max_sum)
	    {max_sum=present_sum;
	    end=i;
	    }
	    else if(present_sum<0)
	    {present_sum=0;
	    start=i+1;
	    }
	    }
	  //  printf("maximum sum is %d\n",max_sum);

  //  for(i=start;i<=end;i++)
    //    printf("%d ",a[i]);
 int   sum=0;
    for(i=start;i<=end;i++)
    {
        for(j=i+1;j<=end;j++)
        {
            sum=sum+a[i]*a[j];
            
        }
    }
    printf("%d",sum);
	    
	return 0;
}