#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int curmax=0,imax=-9999;//當前和 最大值
int temp;
for(int i=0;i<n;i++)
{
cin>>temp;
curmax+=temp; //更新當前和
imax=max(imax,curmax); //更新最大值
curmax=max(curmax,0);
}
cout<<imax<<endl;
return 0;
}c++