#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1010;
const int mod=1e9+7;
struct dat{
	int s,c;
	dat shift(){
		return {(s+c)%mod,c};
	}
	friend dat operator+(const dat& ls,const dat& rs){
		return {ls.s+rs.s,ls.c+rs.c};
	}
	friend dat operator*(const dat& ls,const int& rs){
		return {(ll)ls.s*rs%mod,(ll)ls.c*rs%mod};
	}
};
inline void add(dat &x,dat y){ x=x+y; }
int n;
int a[N];
dat f[2][76][76][76];
auto F=f[0],G=f[1];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	a[0]=-100;
	F[73][74][75]={0,1};
	for(int i=1;i<=n;i++){
		swap(F,G);
		memset(F,0,sizeof(f[0]));
		int d=a[i]-a[i-1];
		for(int x=1;x<=75;x++) for(int y=x+1;y<=75;y++) for(int z=y+1;z<=75;z++) if(G[x][y][z].c){
			// printf("F[%d][%d %d %d] s=%d c=%d\n",i-1,x,y,z,G[x][y][z].s,G[x][y][z].c);
			if(x+d<=20||z+d<=75){
				// puts("a");
				add(F[min(73,x+d)][min(74,y+d)][min(75,z+d)],G[x][y][z]*2);
			}else{
				// puts("b");
				add(F[     1     ][min(74,x+d)][min(75,y+d)],G[x][y][z].shift());
				add(F[min(73,x+d)][min(74,y+d)][min(75,z+d)],G[x][y][z]);
			}
		}
	}
	dat ans={0,0};
	for(int x=0;x<=75;x++) for(int y=x+1;y<=75;y++) for(int z=y+1;z<=75;z++) if(F[x][y][z].c){
		add(ans,F[x][y][z]);
	}
	cout<<ans.s*2%mod<<endl;
}