import sys

# 计算最大连续子数组和（最大连续收益）
def max_profit(arr):
    if not arr:
        return 0
    cur = arr[0]      # 以当前元素结尾的最大和
    best = arr[0]     # 全局最大和
    for i in range(1, len(arr)):
        x = arr[i]
        # 关键：要么从当前天重新开始，要么接在前面连续段后面
        cur = x if cur + x < x else cur + x
        if cur > best:
            best = cur
    return best

def main():
    data = sys.stdin.read().strip().split()
    if not data:
        return
    n = int(data[0])
    arr = []
    for i in range(n):
        arr.append(int(data[1 + i]))
    print(max_profit(arr))

if __name__ == "__main__":
    main()

#include <iostream>
#include <vector>
using namespace std;

// 计算最大连续子数组和（最大连续收益）
long long maxProfit(const vector<long long>& a) {
    if (a.empty()) return 0;

    long long cur = a[0];   // 以当前天结尾的最大和
    long long best = a[0];  // 全局最大和

    for (int i = 1; i < (int)a.size(); i++) {
        long long x = a[i];
        // 关键：要么从当前天重新开始，要么接到前面连续段后面
        cur = max(x, cur + x);
        best = max(best, cur);
    }
    return best;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    cout << maxProfit(a) << "\n";
    return 0;
}

import java.util.Scanner;

public class Main {

    // 计算最大连续子数组和（最大连续收益）
    public static long maxProfit(long[] a) {
        if (a.length == 0) return 0;

        long cur = a[0];   // 以当前天结尾的最大和
        long best = a[0];  // 全局最大和

        for (int i = 1; i < a.length; i++) {
            long x = a[i];
            // 关键：要么从当前天重新开始，要么接到前面连续段后面
            cur = Math.max(x, cur + x);
            best = Math.max(best, cur);
        }
        return best;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        long[] a = new long[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextLong();
        }

        System.out.println(maxProfit(a));
        sc.close();
    }
}