#include<iostream>
using namespace std;
long long mod=1e9; 
long long num[100005];
long long  modl(long long a, long long b, long long c)//快速幂取余a^b%c
{
    long long res,t;
    res = 1 % c;
    t = a % c;
    while (b)
    {
        if(b&1)
        res=res*t%c;
        t=t*t%c;
        b>>=1;
    }
    return res;
} 
int main()
{
	long long n,a,cnt,flag;
	cin>>n;
	flag=cnt=0;
	for(int i=0;i<n;i++)
	{
		cin>>a;
		num[a]++;
		if(num[a]==2)
		cnt++;
		if(num[a]>2||num[0]>1)
		flag=1;
	}
	if(flag==1)
	{
		cout<<0<<endl;
		return 0;
	}
	else
	{
		cout<<modl(2,cnt,mod)<<endl;
	} 
}