#include <bits/stdc++.h>

using namespace std;

long long int largestValue(vector <int> a,int max,int m) {
    long long int s=0;int S=0,st=m,end=m;int n=a.size();max=0;
    for(int i=0;i<n;i++)
    {
        s+=a[i];
        if(s<0)
        {
            s=0;
            S=i+1;
        }
        else if(s>max)
        {
            max=s;
            st=S;end=i;
        }
    }
    long long int sq=0;
    for(int i=st;i<=end;i++)
    {
        sq+=a[i]*a[i];
    }
    long long int r=max*max-sq;
    r=r>>1;
    return r;
}

int main() {
    int n;
    cin >> n;int maxi;
    vector<int> A(n);int max=-100000;
    for(int A_i = 0; A_i < n; A_i++){
       cin >> A[A_i];
        if(A[A_i]>max)
        {max=A[A_i];
         maxi=A_i;
        }
    }
    long long int result = largestValue(A,max,maxi);
    cout << result << endl;
    return 0;
}