#include<bits/stdc++.h>
#include<ext/pb_ds/tree_policy.hpp>
#include<ext/pb_ds/assoc_container.hpp>
#define ll long long
//#define int long long
using namespace std;
//using namespace __gnu_pbds;
//#define double long double

const int maxn = 1050;
const int mod  = 1e9+7;
inline void add(int &a,const int &b){ a+=b;if(a>=mod)a-=mod; }

int n;
int a[maxn];
int f[maxn][maxn],g[maxn][maxn];
int tf[maxn],tg[maxn];

signed main()
{
	/////////////////////////////////////////////////
	//freopen("tmp.in","r",stdin);
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	a[++n]= 1e9+1000;
	
	tg[1]++;
	for(int i=1,sumf=0,sumg=0;i<=n;i++)
	{
		add(sumf,tf[i]);
		add(sumg,tg[i]);
		
		add(f[i][i],sumf);
		add(g[i][i],sumg);
		
		for(int j=i;j<=n;j++) if(f[i][j]||g[i][j])
		{
			int cf=f[i][j], cg=g[i][j];
			
			for(int k=max(i+1,j);k<=n;k++) 
			{
				if(a[k]<a[i]+20)
				{
					cf=(cf<<1)%mod;
					cg=(cg<<1)%mod;
				}
				else if( a[k]<a[i]+75 )
				{
					int bg=k+1,tmp=1;
					while( bg<=n && a[k]+20>a[bg] ) bg++,tmp<<=1;
					
					int ed=k+1;
					while( ed<=n && a[i]+75>a[ed] ) ed++;
					
					for(int l=bg;l<=n;l++)
					{
						if( a[l] >= a[i]+75 )
						{
							add(f[k][l], (ll)cf*tmp%mod );
							add(f[k][l], (ll)cg*tmp%mod*2%mod );
							add(g[k][l], (ll)cg*tmp%mod );
							break;
						}
						else // a[l]<=a[i]+75
						{
							int tmp2=1<<(ed-1-l);
							add(tf[ed], (ll)cf*tmp%mod*tmp2%mod );
							add(tf[ed], (ll)cg*tmp%mod*tmp2%mod*6%mod );
							add(tg[ed], (ll)cg*tmp%mod*tmp2%mod );
						}
					}
				}
				else if( a[k] >= a[i]+75 )
				{
					add(tf[k],cf);
					add(tf[k],(ll)cg*2%mod);
					add(tg[k],cg);
					break;
				}
			}
		}
	}
	cout<<f[n][n]<<endl;
	
	return 0;
}