import std.stdio;
import std.algorithm;
import std.conv;
import std.math;
import std.string;

void main() {
    auto n = readln.chomp.to!(long);
    auto t = readln.split.to!(long[]);
    sort(t);

    foreach (i, e; t) {
        if (e != i + i % 2 && n % 2 == 1) {
            0.writeln;
            return;
        }
        if (e != i + !(i % 2) && n % 2 == 0) {
            0.writeln;
            return;
        }
    }
    (pow(2, (n / 2))).writeln;
}
