#include <stdio.h>

#define MOD 1000000007

int m, h, k, sum;

long long int inv(long long int n) {
	long long int ans = 1;
	int b = MOD - 2;
	
	while(b) {
		if(b % 2) { ans *= n; ans %= MOD; }
		n *= n; n %= MOD;
		b /= 2;
	}
	
	return ans;
}

int main() {
	scanf("%d", &m);
	while( scanf("%d", &h) == 1 ) { sum += h; k++; }
	
	int a = m - sum - (k - 1);
	long long int ans = 1;
	
	if(0 <= a) {
		if(sum != 0) {
			for(int i = 0; i < a; i++) {
				ans *= (k + 1) + i; ans %= MOD;
				ans *= inv(i + 1); ans %= MOD;
			}
		}
		printf("%lld\n", ans);
	} else {
		printf("NA\n");
	}
	
	return 0;
}