#include<iostream>
#include<stack>
using namespace std;
stack<long long>s;
int main()
{
	long long i,n,x,t,h,d;
	long long sum;
	cin>>n;
	sum=0;
	for(i=1;i<=n;i++)
	{
		cin>>x;
		if(x==0)
			s.push(x);
		else if(x==1)//10 0100011011
		{
			t=s.top();
			if(t==0)
			{
				s.pop();
				if(!s.empty())
				{
					t=s.top();
					s.push((1+t)%12345678910);
				}
				else
					s.push(1);
			}
			else
			{
				s.pop();
				s.pop();
				if(!s.empty())
				{
					d=s.top();
				//	cout<<d<<endl;
					s.push(t%12345678910*2%12345678910+d%12345678910);
				}
				else
					s.push(t%12345678910*2%12345678910);
			}
		} 
	}
	cout<<s.top()%12345678910<<endl;
	return 0;
}

奆佬帮帮我吧！