#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
const int mo=9999997;
int n,m,k[100000],l[1000],num=0,sum,w[100000];
bool fi=false;
int main()
{
	freopen("Marshtomp.in","r",stdin);
	freopen("Marshtomp.out","w",stdout);	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&k[i]);
		num+=k[i];
	if(num>=mo)fi=true,num%=mo;
	}
	scanf("%d",&m);
    for(int i=1;i<=m;i++)
    scanf("%d",l[i]);
	if(num==n&&fi==false)
	{
		sum=1;
		for(int i=2;i<=n;i++)
		{sum*=2;sum++;sum%=mo;}
		printf("%d",sum);
	}
	else {
		for(int i=1;i<=n;i++)
		if(k[i]!=i) {fi=true;break;}
		if(!fi)
		{   w[1]=1;
			for(int i=2;i<=n;i++)
			w[i]=((w[i-1]+1)*i+w[i-1]),w[i]%=mo;
			printf("%d",w[n]);
		}
		else printf("1");
	    }
  return 0;
}