#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
int a[100005];
int qpow(int a,int b,int mod)
{
	int re=1;
	while(b)
	{
		if(b&1)
		{
			re=re*a%mod;
		}
		b>>=1;
		a=a*a%mod;
	}
	return re;
}
int main()
{
	freopen("Marshtomp.in","r",stdin);
	freopen("Marshtomp.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	if(a[1]==1&&a[2]==1)
	{
		printf("%d\n",(qpow(2,n,9999997)-1+9999997)%9999997);
	}
	else
	{
		if(a[1]==1&&a[2]==2&&a[3]==3)
		{
			printf("%d\n",rand());
		}
	}
}