Submission #7062810

---

Source Code Expand

import sys


MOD = 1000000007

N = int(input())
a = list(map(int,input().split()))

if(N%2 == 0):
    for i in range(N//2):
        n = 2*i + 1
        if(a.count(n) != 2):
            print(0)
            sys.exit()
    print((2 ** (N//2)) % MOD)
else:
    if(a.count(0) != 1):
        print(0)
        sys.exit()
    for i in range((N-1)//2):
        n = 2*i + 2
        if(a.count(n) != 2):
            print(0)
            sys.exit()
    print((2 ** ((N-1)//2)) % MOD)

Submission Info

Judge Result