#include<iostream>
using namespace std;
int main()
{
int n,list;
int ThisSum=0;//当前子列和
int MaxSum=0;//最大子列和
cin>>n;
for(int i=0;i<n;i++)
{
cin>>list;
ThisSum+=list;
if(ThisSum>MaxSum)
MaxSum=ThisSum;
else if(ThisSum<0)
{
ThisSum=0;
}
}
cout<<MaxSum<<endl;
return 0;
}