#include<bits/stdc++.h>
using namespace std;

const long long MaxN = 2e5 + 5;
long long n, a[MaxN];

void input()
{
    cin >> n;
    for(long long i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
}

void solve()
{
    long long cur = a[1];
    long long ans = a[1];

    for(long long i = 2; i <= n; i++)
    {
        cur = max(a[i], cur + a[i]);
        ans = max(ans, cur);
    }

    cout << ans;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    input();
    solve();
}