#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int N;
	while( cin >> N ){
		vector< int > A( N, 0 );
		bool ans = true;
		for( int i = 0; i < N; ++i ){
			int a;
			cin >> a;
			A[ a ]++;
			if( A[ a ] > 2 ) ans = false;
			if( N % 2 == 0 ){
				if( a % 2 == 0 ) ans = false;
			}else{
				if( a % 2 == 1 ) ans = false;
				if( a == 0 && A[ a ] > 1 ) ans = false;
			}
		}
		int r = 1;
		if( ans ){
			for( int i = 0 ; i < N / 2; ++i ){
				r *= 2;
				r %= 1000000007;
			}
		}else{
			r = 0;
		}
		cout << r << endl;
	}

	return 0;
}