using namespace std;
#include<iostream>
long long int max(long long int, long long int);
int main(void)
{
int n;
cin >> n;
long long int num, max1 = 0, max2 = 0;
cin >> num;
max1 = num;
max2 = num;
for(int i=1; i<n; i++)
{
cin >> num;
max1 = max(num, max1 + num);
max2 = max(max2, max1);
}
cout << max2 << endl;
}
long long int max(long long int n1, long long int n2)
{
if(n1 > n2)
return n1;
return n2;
}