#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,temp;
cin >> n;
int sum = 0, max = 0;;
for (int i = 0; i < n; i++)
{
cin >> temp;
sum += temp;
if (sum > max)
{
max = sum;
}
if (sum < 0)
{
sum = 0;
}
}
cout << max;
return 0;
}