#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int dp[6000003];
int main()
{
    int n,i,x;
    fin>>n;
    dp[1]=x; in=1;
    for(int i=2;i<=n;i++)
    { fin>>x;
     if(dp[i-1]+x>=x) dp[i]=dp[i-1]+x;
     else {dp[i]=x;in=i;}
    }

    return 0;
}