import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    static long largestValue(int[] A) {
       long max=0,max1=0,sum=0,mult=0;
        int[] B=new int[100000];
        int times=0,ind_1=0,ind_2=0;
        for(int i=0;i<A.length;i++) {
            max1+=A[i];
            if(A[i]<0)
                max1=0;
            if(max<max1) {
                max=max1;
                if(times==0) {
                    ind_1=i;
                    times=1;
                }
                else {
                    ind_2=i;
                }
            }
        }
        for(int i=ind_1;i<=ind_2;i++) {
            for(int j=i+1;j<=ind_2;j++) {
                mult=A[i]*A[j];
                sum=sum+mult;
            }
        }
        //System.out.println(ind_1+" "+ind_2);
        return sum;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] A = new int[n];
        for(int A_i = 0; A_i < n; A_i++){
            A[A_i] = in.nextInt();
        }
        long result = largestValue(A);
        System.out.println(result);
        in.close();
    }
}