#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define int ll

#define REP(i,n) for(ll i=0;i<n;++i)
#define SORT(name) sort(name.begin(), name.end())
#define ZERO(p) memset(p, 0, sizeof(p))
#define MINUS(p) memset(p, -1, sizeof(p))
#if 1
#  define DBG(fmt, ...) printf(fmt, ##__VA_ARGS__)
#else
#  define DBG(fmt, ...)
#endif

const ll LLINF = (1LL<<60);
const int INF = (1LL<<30);
const int MOD = 1000000007;
#define MAX_N 100010

class NumberOfCase {
    public:
        // 初期化 O(n log m) m は素数
        // n : 求めたい組み合わせの最大値, m : 剰余(素数)
        NumberOfCase(ll n, ll m) : m_Size(n), m_Mod(m) {
            m_Fact = new ll[m_Size + 1];
            m_Inv = new ll[m_Size + 1];
            // 0! ～ m_Size! までの階乗を保管する配列の作成 (mod m_Mod をとってある)
            m_Fact[0] = 1;
            for(int i = 1; i <= m_Size; ++i) { m_Fact[i] = (m_Fact[i-1] * i) % m_Mod; }
            // m_Size! の逆元 1/m_Size! を二分累乗法で求める
            // フェルマーの小定理より a^-1 = a^(p-2) mod p -> (m_Size!)^-1 = (m_Size!)^(p-2) mod p
            m_Inv[m_Size] = ModPow(m_Fact[m_Size], m_Mod-2, m_Mod);
            // 以下 1 / (N-1)! = N / N! であることを利用
            for(int i = m_Size - 1; i >= 0; --i) { m_Inv[i] = (m_Inv[i + 1] * (i + 1)) % m_Mod; }
        }
        ~NumberOfCase() {
            delete[] m_Fact;
            delete[] m_Inv;
        }
        // 階乗 n! の取得 O(1)
        ll Factorial(ll n) { return m_Fact[n]; }
        // n! の逆元の取得 O(1)
        ll Inverse(ll n) { return m_Inv[n]; }
        // 順列 nPr の取得 O(1)
        ll Permutation(ll n, ll r) { return (m_Fact[n] * m_Inv[n - r]) % m_Mod; }
        // 組み合わせ nCr の取得 O(1)
        ll Combination(ll n, ll r) {
            ll ret = (m_Fact[n] * m_Inv[n - r]) % m_Mod;
            ret = (ret * m_Inv[r]) % m_Mod;
            return ret;
        }
        // 重複組み合わせ nHr の取得 O(1)
        ll Homogen(ll n, ll r) { return Combination(r+n-1, r); }
    private:
        // x の n 乗 を m で余りをとったもの O(log n)
        ll ModPow(ll x, ll n, ll mod) {
            ll res = 1;
            while ( n > 0) {
                if (n & 1) { res = res * x % mod; } // 最下位ビットが立っているときに x^(2^i) を掛ける
                x = x * x % mod;                    // x を順次 2 乗していく
                n >>= 1;
            }
            return res;
        }
    private:
        const ll    m_Size;     // 導出する範囲 (10^5 くらいまでにして欲しい)
        const ll    m_Mod;      // 剰余
        ll*         m_Fact;     // 階乗
        ll*         m_Inv;      // 逆元
};

ll N;
ll A[MAX_N] = {};
ll pat[MAX_N] = {};

signed main()
{
    cin >> N;
    REP(i, N) {
        cin >> A[i];
        pat[A[i]]++;
    }
    NumberOfCase noc(N, MOD);
    ll ans = 1;
    for(ll i = 0; i <= N-1; ++i) {
        if(N % 2 == 0) {
            if(i % 2 == 0 && pat[i] > 0) {
                printf("0\n");
                return 0;
            } else if(i % 2 != 0 && pat[i] != 2) {
                printf("0\n");
                return 0;
            }
            else {
                ans *= noc.Factorial(pat[i]);
                ans %= MOD;
            }
        } else {
            if(i == 0 && pat[i] != 1) {
                printf("0\n");
                return 0;
            }
            else if(i % 2 != 0 && pat[i] > 0) {
                printf("0\n");
                return 0;
            } else if(i != 0 && i % 2 == 0 && pat[i] != 2) {
                printf("0\n");
                return 0;
            }
            else {
                ans *= noc.Factorial(pat[i]);
                ans %= MOD;
            }
        }
    }
    printf("%lld\n", ans);

    return 0;
}


Measured memory_bytes: 3328