//
//  main.cpp
//  zhaoguil
//
//  Created by apple on 15/11/1.
//  Copyright (c) 2015年 刘泽群. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define mod 998244353
#define maxn 100100
using namespace std;
int k[maxn],vs[5*maxn];
int fps;
int n;
int ans;
void DFS(int pos){
    if (pos==fps) {
        ans++;
       
    }
    for (int i=0; i<n; i++) {
        if (k[i]>0) {
        bool psk=1;
        if (k[i]==1) {
            if (i!=0) {
                for (int j=0; j<i; j++) {
                    if (k[j]!=0) {
                        psk=0;
                    }
                }
            }
        }
        if (psk) {
            k[i]-=1;
            vs[pos]=i;
            DFS(pos+1);
            k[i]+=1;
        }
    }
    }
}
int main() {
    freopen("asm_formation.in", "r", stdin);
    freopen("asm_formation.out", "w", stdout);
    cin>>n;
    for (int i=0; i<n; i++) {
        cin>>k[i];
        fps+=k[i];
    }
    DFS(0);
    cout<<ans;
}