#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
freopen("p1124.in","r",stdin);
freopen("p1124.out","w",stdout);
int n;
cin >> n;
vector<int> gems(n);
for (int i = 0; i < n; ++i) {
cin >> gems[i];
}
int max_current = gems[0];
int max_global = gems[0];
for (int i = 1; i < n; ++i) {
max_current = max(gems[i], max_current + gems[i]);
if (max_current > max_global) {
max_global = max_current;
}
}
cout << max_global << endl;
fclose(stdin);
fclose(stdout);
return 0;
}
( )