unittest
{
	assert( [ "5", "2 4 4 0 2" ].parse.expand.solve == 4 );
	assert( [ "7", "6 4 0 2 4 0 2" ].parse.expand.solve == 0 );
	assert( [ "8", "7 5 1 1 7 3 5 3" ].parse.expand.solve == 16 );
}



import std.algorithm;
import std.conv;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}

auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto n = input.front.to!( long );
	input.popFront;
	auto as = input.front.split.to!( long[] );
	return tuple( as );
}

const MOD = 10L ^^ 9 + 7;

auto solve( long[] as )
{
	// 奇数人の場合 = 0が1人、1以上の偶数が2人ずつ じゃないと成り立たない
	// 偶数人の場合 = 1以上の奇数が2人ずつ じゃないと成り立たない
	
	as.sort();
	
	auto ans = 1L;
	auto d = 0L;
	if( as.length % 2 == 1 )
	{
		if( as[ 0 ] != 0 ) return 0L;
		as.popFront;
		d = 2;
	}
	else
	{
		d = 1;
	}
	
	for( auto i = 0L; i < as.length; i += 2 )
	{
		if( as[ i ] != d || as[ i + 1 ] != d ) return 0L;
		ans = ( ans * 2 ) % MOD;
		d += 2;
	}

	return ans;
}
