#include<iostream>
using namespace std;

int main(){
	int N;
	int ans=1;
	int a[100000],b[100000]={0};
	cin>>N;
	for( int i=0 ; i<N ; i++ ){
		cin>>a[i];
	}
	for( int i=0 ; i<N ; i++ ){
		b[a[i]]++;
	}
	for( int i=0 ; i<N ; i++ ){
		if(N%2==0){
			if(i%2==1){
				if(b[i]==2);
				else{
					ans=0;
					break;
				}
			}
		}
		else{
			if(i%2==0){
				if(i==0&&b[0]==1);
				else if(b[i]==2);
				else{
					ans=0;
					break;
				}
			}
		}
		if(i==N-1){
			for( int i=0 ; i<(N/2) ; i++ ){
				ans*=2;
				ans=ans%1000000007;
			}
		}
	}
	cout<<ans;
	return 0;
}