一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。

第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。

输出满足条件的树有多少棵。

// luogu-judger-enable-o2

#include<cstdio>

#define int long long

using namespace std;

const int MAXN = ;

inline int read() {

    char c = getchar(); int x = , f = ;

    while(c < '' || c > '') { if(c == '-')f = -; c = getchar(); }

    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();

    return x * f;

}

int inder[MAXN], N, sum = ;

int js[MAXN];

main() {

    #ifdef WIN32

    freopen("a.in", "r", stdin);

    #endif

    N = read();

    js[] = js[] = ;

    for(int i = ; i <= ; i++) js[i] = js[i-] * i;

    for(int i = ; i <= N; i++) {

        inder[i] = read(); sum += inder[i] - ;

        if(inder[i] ==  && N != ) {printf("");return ;}

    }

    if(sum != N - ) {printf("");return ;}

    int Now = , times = ;

    for(int i = ; i <= N - ; i++) {

        Now *= i;

        if(times > N) break;

        if(Now % js[ inder[times] -  ] == ) Now /= js[ inder[times] - ], times++;

    }

    printf("%lld",Now);

    return ;

}