#include<stdio.h>
int a[10005]; 
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int left=0,right=0;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		if(a[0]==1){
			a[0]=0;
			a[1]++;
		}
		if(a[n-1]==1){
			a[n-1]=0;
			a[n-2]++;
		}
		for(int i=1;i<n-1;i++){//范围是1~n-1,之前只是把a[0]等于1的情况排除了 
			if(a[i]==0) continue;
			if(a[i]==1){
				left=i-1;right=i+1;
				while(a[left]==0){
					left--;
				}
				while(a[right]==0){
					right++;
				}
				if(a[left]==2) a[left]++;//不是太懂 
				else if(a[left]<=a[right]){
					a[left]++;
				}
				else{
					a[right]++;
				}
				a[i]=0;//a[i]的值已经间接的赋给了旁边的值，需要归0 
			}
		}
		int ans=1; 
		for(int i=0;i<n;i++){
			if(a[i]!=0){
				ans=ans*a[i]%10086;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}
/**************************************************************
	Problem: 1170
	User: xiaogou1
	Language: C
	Result: Wrong Answer
****************************************************************/