stefan spoj

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int suma=0,miasto, maks=0;

    for(int i=0; i<n; i++)
    {
        cin>>miasto;

        if(suma+miasto<0)

            suma=0;



        else
        {
            suma+=miasto;
            if(suma>maks)
            maks=suma;
        }


    }
    cout<<maks<<endl;

    return 0;
}