#!/bin/python3

import sys



def plus_grande_sous_liste_nlnn2_r (li, i,j) :
    if i == j : return 0
    elif i+1 == j : return li[i],i,i+1

    milieu = (i+j)//2

    # on coupe le problème deux
    ma,ia,ja = plus_grande_sous_liste_nlnn2_r (li, i, milieu)
    mb,ib,jb = plus_grande_sous_liste_nlnn2_r (li, milieu, j)

    # pour aller encore plus vite dans un cas précis
    if ja == ib :
        total = ma+mb
        im,jm = ia,jb
    else :
        # on étudie la jonction
        im,jm = milieu,milieu+1
        meilleur = li[milieu]
        s = meilleur
        for k in range (milieu+1, j) :
            s += li[k]
            if s > meilleur :
                meilleur = s
                jm = k+1

        total = meilleur
        meilleur = li[milieu]
        s = meilleur
        for k in range (milieu-1, i-1, -1) :
            s += li[k]
            if s > meilleur :
                meilleur = s
                im = k

        total += meilleur - li[milieu]

    if   ma >= max(mb,total) : return ma,ia,ja
    elif mb >= max(ma,total) : return mb,ib,jb
    else : return total,im,jm

def plus_grande_sous_liste_nlnn2 (li) :
    m,i,j = plus_grande_sous_liste_nlnn2_r (li,0,len(li))
    return li[i:j]

def somme (li) :
    sum=0
    for i in range(len(li)):
        for j in range (i+1,len(li)):
            sum+=li[i]*li[j]
    return sum

n = int(input().strip())
A = list(map(int, input().strip().split(' ')))
result  = plus_grande_sous_liste_nlnn2(A)
sum = somme(result)
print(sum)