#include<bits/stdc++.h>
using namespace std;


const int mod=1e9+7;

vector<int> A,B;

int main(){
	int n,a;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a;
		A.push_back(a);
		B.push_back( abs( i-((n-1)-i) ) );
	}
	
	sort(A.begin(),A.end());
	sort(B.begin(),B.end());
	
	if(A!=B){
		cout << 0 << endl;
		return 0;
	}
	
	long long sum=1;
	for(int i=0;i<n/2;i++){
		sum=(sum*2)%mod;
	}
	cout << sum << endl;
	return 0;
}
