#!/bin/python3

import sys

def largestValue(A):
    # Return the largest value of any of A's nonempty subarrays.
    curr_max = 0
    subArray = []
    currSubArray = []
    for l_A in range(1, len(A)):
        for start_index in (1, len(A) - l_A + 2):
            currSubArray = A[start_index:l_A]
            if curr_max < sum(currSubArray):
                curr_max = sum(currSubArray)
                subArray = currSubArray
    #print(subArray)
    
    totSum = 0
    for i in range(0, len(subArray)):
        totSum += subArray[i] * sum(subArray[i+1:])
    return totSum
        

if __name__ == "__main__":
    n = int(input().strip())
    A = list(map(int, input().strip().split(' ')))
    result = largestValue(A)
    print(result)