#include<stdio.h>
int main()
{
	int n;
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		int sum=0;
		int s=0;
		int a;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a);
			if(a>0)
			{
				a=a/2;
			}
			sum=sum+a;
			if(sum<0)
			{
				s++;
			}
		}
		printf("%d\n",s);
	}
}