include

using namespace std; int main() {

int n;
long long ketqua =0;
long ketquatam =0;
cin >> n;
int aray[n];
for (int i=0; i<n; i++)

{

cin >> aray[i];

}

for (int i=0; i<n; i++){
    ketquatam += aray[i];
    if (ketquatam<=0)
        ketquatam = 0;
    if (ketqua<= ketquatam)
    	ketqua = ketquatam;
}
cout << ketqua;
return 0;
}