#include
using namespace std;
int main()
{
int num, min, max, tmin, tmax, data;
while(cin >> num)
{
if(num == 0) break;
min = max = tmin = tmax = 0;
for(int i=0;i> data;
tmin += data;
tmax += data;
if(tmin < min) min = tmin;
if(tmax > max) max = tmax;
if(tmin > 0) tmin = 0;
if(tmax < 0) tmax = 0;
}
cout