//新手最易上手的方法

#include <iostream>

using namespace std;

int main() {

 ios::sync_with_stdio(false);

 cin.tie(nullptr);

 cout.tie(nullptr);//加速输入输出可省略

 int n;cin>>n;

 int x;cin>>x;

 int ans=x;

 for(int i=1;i<n;i++){//从第一个开始查找，先找到第一个正数再说

 int a;cin>>a;

 if(x<0)x=a;//只要之前的累加和为负数就无意义，刷新x的值即可

 else x+=a;

        ans=max(ans,x);//实时更新最大的答案

    }

    cout<<ans;

}