thetyhju

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;

    while(scanf("%d",&n)!=EOF)
    {
        int a[n+1];

        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);

        int cnt=0;

        while(1)
        {
            int p=0;

            for(int i=0;i<n;i++)
            {
                if(i==0 && a[i]<0)
                {
                    a[i]=abs(a[i]);
                    a[i+1]-=a[i];
                    a[n-1]-=a[i];
                    cnt++;
                    break;
                }
                else if(i==n-1 && a[i]<0)
                {
                    a[i]=abs(a[i]);
                    a[i-1]-=a[i];
                    a[0]-=a[i];
                    cnt++;
                    break;
                }
                else if(a[i]<0)
                {
                    a[i]=abs(a[i]);
                    a[i+1]-=a[i];
                    a[i-1]-=a[i];
                    cnt++;
                    break;
                }
                else
                    p++;
            }
            if(p==n)
                break;
        }
        printf("%d\n",cnt);
    }
}