#include<bits/stdc++.h>
using namespace std;
int n,ans=0,a[55],b[55];

int check(int x)
{
	for(int i=1;i<=n;i++)
	if(x==b[i]) return 0;
	return 1;
}

void num(int x)
{
	if(x>n) {
		ans++;
		ans%=100000007;
		return;
	}
	for(int i=1;i<=a[x];i++)
	if(check(i)) {
		num(x+1);
		b[x]=i;
	}
} 

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+n+1);
	num(1);	
	cout<<ans;
}