#include<bits/stdc++.h>
using namespace std;
#define INF -2147483647
#define mod 1000000007
int main(){
  int a,b,d=0,q=1,w=1;
  int c[1000000]={};
  cin>>a;
  for(int i=0;i<a;i++){
    cin>>b;
    c[b]++;
  }
  if(c[0]%2==1) c[0]++;
  for(int i=1;i<=a;i++){
    if(c[i]==2) d++;
    if(c[i]==1||c[i]>=3) q=0;
  }
  if(q==1){
    for(int j=0;j<d;j++){
      w=w*2%mod;
    }
    cout<<w%mod<<"\n";
  }
  else cout<<"0\n";
}
