import java.util.*;
 class Problem1 
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int s=0,start=0,end=0,i,j,k,l,m,n,maxsum=0,currsum=0;;
        long prod=0,sum;
        n=sc.nextInt();
        int a[]=new int[n];
        for(i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
        }
        maxsum=a[0];
	for(i=0;i<n;i++)
	{
		currsum+=a[i];
		if(currsum>maxsum)
		{
		        maxsum=currsum;
			start=s;
			end=i;
		}
		if(currsum<0)
		{
			currsum=0;
			s=i+1;
		}
	}
	if(end==0)
	{
		maxsum=a[0];
		for(k=0;k<n;k++)
		{
		    if(a[k]>maxsum)
		    {maxsum=a[k];
		    start=k;
		    end=k;
		    }
        }
	}
        for(i=start;i<=end-1;i++)
        {
            for(j=i+1;j<=end;j++)
            {
                prod+=(a[i]*a[j]);
            }
        }
        System.out.println(prod);
    }
}