#include<iostream>
using namespace std;
int n;
int a[200005],b[200005],ans = -2147483647; 
int main()
{
	cin>>n;
	for(int i = 1;i<=n;i++){
		cin>>a[i];
	}
	b[1] = a[1];
	for(int i = 2;i<=n;i++){
		b[i] = max(b[i],b[i-1]+a[i]);
		ans = max(ans,b[i]);
	}
	cout<<ans;
	return 0;
 }