#include<stdio.h>
int main(){
double a,t=0,i;
int n;
while(scanf("%d",&n)!=EOF){
while(n>0){
scanf("%lf",&a);
if(a>0){
a=a/2;
}
t=t+a;
n--;
if(t<0){
i++;
}
}
printf("%.0f\n",i);
n=0;
t=0;
a=0;
i=0;
}
return 0;
}