#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8+7;
const int mod=1e9+7;
int m[maxn];
int main()
{
	int n;
	cin>>n;
	int t;
	long long sum=1;
	int flag=0;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		m[t]++;
	}
	if(n&1)
	{
		if(m[0]!=1)flag=1;
		for(int i=2;i<=n;i+=2)if(m[i]!=2)flag=1;
		if(flag)puts("0");
		else
		{
			for(int j=0;j < floor(n/2);j++)
		    sum = ((sum % mod) * 2)% mod;
		    cout<<sum<<endl;
		}
	
	}
	else
	{
		for(int i=1;i<n;i+=2)if(m[i]!=2)flag=1;
		if(flag)puts("0");
		else
		{
			for(int j=0;j < floor(n/2);j++)
		    sum = ((sum % mod) * 2)% mod;
		    cout<<sum<<endl;
		}
	}
	return 0;
 } 