#include<bits/stdc++.h>
using namespace std;
const int num=1e9+7;
int main()
{
	int n;
	long long a[1001];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	long long ans=1;
	for(int i=1;i<=n;i++)
	{
		ans=ans*(a[i]-(i-1));
		ans=ans%num;
	}
	if(ans!=0)
	{
		cout<<ans;
	}
	if(ans==0)
	{
		cout<<"0";
	}
	return 0;
 }