/*
#include <stdio.h>
int main()
{
int n,i,m,p,wo=0,j,c,x,y,x1,y1,ans=0;
scanf("%d %d",&n,&c);
x1=n;
y1=n;
for(i=1;i<=c;i++){
scanf("%d %d",&x,&y);
if(x>=x1||y>=y1){
}
else if(x1*y>x*y1){
ans=x1*y;
y1=y;
}
else{
ans=x*y1;
x1=x;
}
}
if(ans==0){
printf("%d",x1*y1);
return 0;
}
printf("%d",ans);
return 0;
}
#include <stdio.h>
int main()
{
int arr[6]={1,2,3,5,7,11};
int n,i,m,p,wo=0,j,c,ans=0;
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++){
if(i==1){
ans++;
}
else if(i==2){
ans=ans+n/2;
}
else if(n>=8&&n%i==0){
ans=ans+(n-i)+1;
}
else{
ans=ans+(n-i);
}
}
printf("%d",ans);
return 0;
}
#include <stdio.h>
int main()
{
int n,i,ans=1,a;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a);
if(a==ans){
ans++;
}
}
printf("%d",n-ans+1);
return 0;
}
*/
#include <stdio.h>
int n, max=0;
long long int arrb[1001]={1};
void view()
{
printf("max : %d\n",max);
for(int i=0;i<n;i++)
{
printf("%d ",arrb[i]);
}
printf("\n arrb[max] : %d\n\n",arrb[max]);
}
int main()
{ long long int sum=0;
int i,arra[1005]={},f;
arrb[0]=1;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&arra[i]);
}
f=n%4;
if(f==0){
printf("1");
return 0;
}
for(i=0;i<n;i++){
sum=sum+arra[i];
if(sum%f==0){
printf("%lld\n",sum/f);
arrb[sum/f]=arrb[sum/f-1];
max=sum/f;
//view();
}
}
printf("%d",arrb[max]);
return 0;
}