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

long int a[500000];
long int c[500000];

int z,n;

long int maxim(int l,int r)
{   int i;
 long int d;   
 d=a[l];
    for(i=l;i<=r;i++)
    {
        if(d<a[i])
            d=a[i];
    }
 return d;
}

long int greatdif(int l,int r)
{
    int i,j;
    long int b[50000],maxi,mini,o;
    for(i=0;i<n;i++)
    {  b[i]=a[i];
     if(b[i]<0)
         b[i]=b[i]*(-1);
    }
    maxi=mini=b[0];
    for(i=0;i<n;i++)
    {
        if(b[i]>maxi)
            maxi=b[i];
        if(b[i]<mini)
            mini=b[i];
    }
    o=maxi-mini;
    return o;

}
long int add(int l,int r)
{
    int i;
    long int p;
    p=0;
    for(i=l;i<=r;i++)
        p=p+a[i];
    
    return p;
}

long int maximumValue() {
int i,j,k;
    long int g,addit,high,q;
  k=0;
    for(i=0;i<n;i++,k++)
       { for(j=i;j<n;j++)
        {
            g=greatdif(i,j);
           addit=add(i,j);
           high=maxim(i,j);
        }
        c[k]=g*(addit-high);
       }
    q=c[0];
    for(i=0;i<z;i++)
    {
        if(q<=c[i])
            q=c[i];
    }
    return q;
       }
int main() {
    int i;
    long int q;
    scanf("%d", &n);
    for(i=0;i<n;i++)
    {
        scanf("%ld",&a[i]);
    }
    z=(n*(n+1))/2;
        
    q=maximumValue();
    printf("%ld\n",q);
    return 0;
}