#include <iostream>

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
int n;
cin >> n;
// 读入
// 这里假设先读入 n，再读入 n 个数
long long cur = 0, ans = -1e18; // 用 long long 防溢出
for(int i = 0; i < n; i++){
long long x;
cin >> x;
cur = max(x, cur + x); // 继续累加 或 重新开始
ans = max(ans, cur); // 更新全局最大值
}
cout << ans << endl;
return 0;
}