#include<string>
#include<sstream>
#include<stdlib.h>
#include<stack>
#include<stdio.h>
#include<cstdlib>
#include<iomanip>
#include<iostream>
#include<math.h>
#include<algorithm>
#include<vector>

using namespace std;

long long a[200007];
long long s[300007];
int main()
{
   
    long long max = -10009;
    long long min = 9999999;
    int p, q;
    int n;
    scanf("%llu", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%llu", &a[i]);
    }
    s[1] = a[1];
    for (int i = 2; i <= n; i++)
    {
        s[i] = s[i - 1] + a[i];
    }
    for (int i = 1; i <= n; i++)
    {
        if (max <= s[i])
        {
            max = s[i];
            p = i;
        }
    }
    for (int i = 1; i < p; i++)
    {
        if (min > s[i])
        {
            min = s[i];
        }
    }
    cout << max - min;
    return 0;
}