#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
int num;
cin >> num;
int a[100200];
for(int i=0;i<num;i++){
cin >> a[i];
}
int sum = 0, b = 0;
for (int i = 0; i < num; i++) {
if (b > 0) {
b += a[i];
}
else {
b = a[i];
}
if (b > sum)sum = b;
}
cout << sum;
return 0;
}