uvalive6588

#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int num[10010];int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){for(i=0;i<n;++i){scanf("%d",&num[i]);}int ans=0,min=0;while(1){int pos=0;min=num[0];for(i=0;i<n;++i){if(num[i]<min){min=num[i];pos=i;}}if(min>=0)break;ans++;num[pos]=-num[pos];num[(pos+1)%n]-=num[pos];if(pos==0)num[n-1]-=num[pos];else num[pos-1]-=num[pos];}printf("%d\n",ans);}return 0;}