//#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <cstdio>
#include <set>

#define DEBUG 1
#define TIME clock() / 1.0 / CLOCKS_PER_SEC

using namespace std;

signed main()
{
    #if DEBUG
        freopen("input.txt", "r", stdin);
        freopen("output.txt" , "w", stdout);
        ios_base::sync_with_stdio(false);
    #endif

    int n;
    cin >> n;
    int *a = new int [n + 1];
    int *sum = new int [n + 1];
    int *mn = new int [n + 1];
    sum[0] = 0;
    for(int i = 1; i <= n; ++i) {
        cin >> a[i];
        sum[i] = sum[i - 1] + a[i];
    }
    mn[0] = 0;
    for(int i = 1; i <= n; ++i) {
        mn[i] = min(mn[i - 1], sum[i]);

    }
    int ans = -1111111111;
    for(int i = 1; i <= n; ++i) {
        ans = max(ans, sum[i] - mn[i - 1]);
    }

    cout << ans << endl;

    return 0;
}