```cpp
#include<iostream>
using namespace std;
int main()
{
int k;
cin>>k;
int num[k];
for(int i=0;i<k;i++)
{
cin>>num[i];
}
int thissum=0,maxsum=0;
for(int i=0;i<k;i++)
{
thissum+=num[i];
if(thissum<0)
{
thissum=0;
}
if(thissum>maxsum)
{
maxsum=thissum;
}
}
cout<<maxsum;
return 0;
}