#include<iostream>
#include<cstdio>
using namespace std;
int s[100010];
int n;
const long long md=1e9+7;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		s[x]++;
	}
	if(n&1 && !s[0])
	{
		printf("0");return 0;
	}
	for(int i=n-1;i>0;i-=2)
	{
		if(s[i]!=2)
		{
			printf("0");
			return 0;
		}
	}
	long long res=1;
	for(int i=1;i<=n/2;i++)
	{
		res*=2LL;
		if(res>md)res-=md;
	}
	printf("%lld",res);
	return 0;
}