#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long MOD=1e9+7;
int main() {
	int n;
	cin >> n;
	vector <int> a(n);
	for (int i=0; i<n; i++) cin >> a[i];
	sort(a.begin(),a.end());
	long long ans=1;
	int t=0;
	if (n==1) t=0;
	else t=1;
	int knull=0;
	for (int i=0; i<n; i++){
		if (a[i]==0) knull++;
		if (i>0 && a[i-1]!=a[i]) t=1;
		if (i>0 && a[i-1]==a[i]) t++;
		if (t==2) ans=(ans*2)%MOD;
		if (t>2) knull=5;
	}
	if (knull>1 || t==1) cout << 0;
	else cout << ans;
 	return 0;
}