#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

// 16MB
long long s[1000001]; // 数据 -10^9 -> 10^9。 long long 2^64大小范围
long long dp[1000002];  // dp[i] 前i个元素 必须包含右边缘 的最大子序列和

int main() {
    int n;
    scanf("%d",&n);
    for (int i = 0; i < n;i++) {
        // long long d 长整型十进制
        scanf("%lld",&s[i]);  // 数组存储数据 要取地址 &s[i]
    }

    // 要求 非空 连续子序列T，dp从1开始
    dp[1] = s[0];

    long long curmax = dp[1]; // 不能设为0，和可能有负数。0比较大
    for (int i = 2; i <= n; i++) { 
        if (dp[i - 1] <= 0) {
            dp[i] = s[i - 1];  // 丢弃负数拖累
        }
        else {
            dp[i] = dp[i - 1] + s[i - 1];
        }
        curmax = max(dp[i], curmax);  // 求两者之间最大值
    }


    printf("%lld\n", curmax);
    return 0;
}