#include<bits/stdc++.h> #define ll long long using namespace std; ll a[25]; ll cnm(ll n,ll m) { if(n==0||m==0) { return 0; } if(n==m) { return 1; } m=min(n-m,m); __int128 a=1,b=1; for(int i=n;i>n-m;i--) { a*=i; } for(int i=m;i>=1;i--) { b*=i; } return a/b; } int main() { ll n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { ll sum=0; for(int j=i;j<=n;j++) { sum+=a[j]; } a[i]=sum; } ll ans=1; for(int i=1;i<n;i++) { // cout<<cnm(a[i]-1,a[i+1])<<'\n'; ans*=cnm(a[i]-1,a[i+1]); } cout<<ans; return 0; }