import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int nodeSize = n;
        // save <depth, number of nodes at its depth> to map
        Map<Integer, Integer> map = new HashMap<>();
        int maxDepth = Integer.MIN_VALUE;
        int mod = 1000000007;
        while (nodeSize-- != 0) {
            int node = sc.nextInt();
            maxDepth = Math.max(maxDepth, node);
            if (map.containsKey(node)) {
                map.put(node, map.get(node) + 1);
            } else {
                map.put(node, 1);
            }
        }
        if (!map.containsKey(0) || map.get(0) != 1) {
            System.out.println("0");
            return;
        }
        int d = 1;
        int result = 1;
        while (map.containsKey(d)) {
            int curr = map.get(d);
            int last = map.get(d - 1) * 2;
            if (curr > last) {
                System.out.println("0");
                return;
            }
            result = (result*combination(curr,last))%mod;
            d++;
        }
        System.out.println(result);
    }
    // m apple put into n plate, each plate can have max 1 apple
    private static int combination(int curr, int last) {
        if(curr == last || curr==0)
            return 1;
        return combination(curr-1,last-1) + combination(curr,last-1);
    }
}