Submission #8000661

---

Source Code Expand

N = int(input())
A = [int(i) for i in input().split()]
#並びが可能なら、2**(N//2)
#無理なら0
opt = {}
for i in range(N):
  a = abs((N-i-1)-i)
  if a not in opt :
    opt[a] = 1
  else :
    opt[a] += 1 
for i in range(N):
  if A[i] not in opt:
    print(0)
    exit()
  if opt[A[i]] == 0 :
    print(0)
    exit()
  opt[A[i]] -= 1 
print(2**(N//2))

Submission Info

Judge Result