#include <stdio.h>
int main(){
  int M,i;
  int count=0;
  int x,sum=0;
  long long int mod=1000000007;
  long long int ans=0;
  scanf("%d",&M);
  while(scanf("%d",&x)!=0){
    count++;
    sum+=x;
  }
  M=M-sum;
  ans=M;
  for(i=0;i<count;i++){
    ans*=(M-i);
    ans%=mod;
  }
  for(i=count;i>0;i--){
    ans/=i;
  }
  printf("%d\n",ans);
  return 0;
}