#include<bits/stdc++.h>
using namespace std;
int main(){
long long sum=0,maxsum=0;
int n;
cin>>n;
int arry[n];
for(int i=0;i<n;i++){
cin>>arry[i];
}
maxsum=arry[0];
for(int i=0;i<n;i++){
if(sum<0){
sum=arry[i];
}
else{
sum+=arry[i];
}
if(sum>maxsum){
maxsum=sum;
}
}
cout<<maxsum;
}