#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Max=1e5+10;
const int Mod=1e9+7;
int a[Max];
int cnt[Max];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        cnt[a[i]]++;
    }
    bool flag=1;
    ll ans=1;
    if(n&1){
        if(cnt[0]!=1){
            flag=0;
        }
        for(int i=2;i<=n-1;i+=2){
            if(cnt[i]!=2){
                flag=0;
                break;
            }
        }
        for(int i=1;i<=n;i+=2){
            if(cnt[i]){
                flag=0;
                break;
            }
        }
    }else{
        for(int i=1;i<=n-1;i+=2){
            if(cnt[i]!=2){
                flag=0;
                break;
            }
        }
        for(int i=0;i<=n;i+=2){
            if(cnt[i]){
                flag=0;
                break;
            }
        }
    }
    if(flag){
        for(int i=1;i<=n/2;i++){
            ans=ans*2;
            ans%=Mod;
        }
    }else{
        ans=0;
    }
    cout<<ans<<endl;
    return 0;
}