#include<bits/stdc++.h> using namespace std; int n,a[25]; long long dp[25]; long long fact[20]; int dfs(int step,int level){ if(step==n)return 1; long long ans = 0; for(int i = 1;i<=step;i++){ if(a[i]>0){ a[i]--; ans+=dfs(step+1,level); a[i]++; } } a[step+1]--; ans+=dfs(step+1,level+1); a[step+1]++; return ans; } int main(){ cin>>n; bool flag = 1; for(int i = 1;i<=n;i++){ cin>>a[i]; if(a[i]!=1)flag=0; a[i]--; } fact[0]=1; for(int i = 1;i<=20;i++){ fact[i]=fact[i-1]*i; } if(flag){ cout<<1<<endl; exit(0); } if(n==2){ long long ans = 0; for(int i = 1;i<=a[i];i++){ ans+=fact[a[1]-i+a[2]] / fact[a[1]-i] / fact[a[2]]; } cout<<ans<<endl; exit(0); } cout<<dfs(0,1)<<endl; }