#include<iostream>
#include<algorithm>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint1000000007;
int N;
int P[100];
main()
{
	cin>>N;
	mint L=1,R=0;
	for(int i=0;i<N;i++)
	{
		cin>>P[i];
		if(P[i]==50);
		else if(P[i]<50)
		{
			L*=2;
			R*=2;
		}
		else
		{
			L=R=L+R;
		}
	}
	cout<<R.val()<<endl;
}