#include<cstdio>
long a, dp, maxT;//64位机下long是8B，32位机是4B，注意细节
int main() {
	int n;
	while (scanf("%d", &n)!=EOF) {
		scanf("%ld", &a);
		maxT = dp = a;//初始化
		for (int i = 1; i < n; i++) {
			scanf("%ld", &a);
			dp = (dp > 0)? (dp + a) : a;
			if (dp > maxT) maxT = dp;
		}
		printf("%ld\n", maxT);
	}
}