# your code goes here
n=int(input())
a=[]
for i in range(n):
a.append(int(input())*2)
p=0
i=-2*a[0]
while i<2*a[0]:
j=i
while j<2*a[0]:
if (i+j)==a[0]:
y=j
l=1
while l<n:
z=a[l]-y
if z<y:
break
y=z
l+=1
if l==n:
p+=1
j+=1
i+=1
print p
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCm49aW50KGlucHV0KCkpCmE9W10KZm9yIGkgaW4gcmFuZ2Uobik6CglhLmFwcGVuZChpbnQoaW5wdXQoKSkqMikKCQpwPTAKaT0tMiphWzBdCndoaWxlIGk8MiphWzBdOgoJaj1pCgl3aGlsZSBqPDIqYVswXToKCQlpZiAoaStqKT09YVswXToKCQkJeT1qCgkJCWw9MQoJCQl3aGlsZSBsPG46CgkJCQl6PWFbbF0teQoJCQkJaWYgejx5OgoJCQkJCWJyZWFrCgkJCQl5PXoKCQkJCWwrPTEKCQkJaWYgbD09bjoKCQkJCXArPTEKCQlqKz0xCgoJaSs9MQoKcHJpbnQgcAo=