#include <iostream>
using namespace std;
int max(int a, int b);
int main() {
int n;
cin>>n;
int arr[10]={0}, dp[10]={0};
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
for(int i=1;i<=n;i++)
{
dp[i]=max(arr[i], dp[i-1]+arr[i]);
}
int ret=dp[1];
for(int i=2;i<=n;i++)
ret=max(ret, dp[i]);
cout<<ret<<endl;
return 0;
}
int max(int a, int b)
{
int ret=0;
ret = (a>b)?a:b;
return ret;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1heChpbnQgYSwgaW50IGIpOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbj4+bjsKCWludCBhcnJbMTBdPXswfSwgZHBbMTBdPXswfTsKCQoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQljaW4+PmFycltpXTsKCX0KCQoJZm9yKGludCBpPTE7aTw9bjtpKyspCgl7CgkJZHBbaV09bWF4KGFycltpXSwgZHBbaS0xXSthcnJbaV0pOwoJfQoJCglpbnQgcmV0PWRwWzFdOwoJCglmb3IoaW50IGk9MjtpPD1uO2krKykKCXJldD1tYXgocmV0LCBkcFtpXSk7CgkKCWNvdXQ8PHJldDw8ZW5kbDsKCQoJcmV0dXJuIDA7Cn0KCmludCBtYXgoaW50IGEsIGludCBiKQp7CglpbnQgcmV0PTA7CglyZXQgPSAoYT5iKT9hOmI7CglyZXR1cm4gcmV0Owp9