1116: 扫除虾头之气

好了，你已经知道了NWUACM有一群虾头了，但是为了即将到来的新生，Abaojie决定让NWUACM做出改变，终于，在他的调查之下，他发现造成这一现象的原因是一股虾头之气袭击了NWUACM（咳咳 具体是谁弄出来的咱们就不深究了），他成功的捕获了虾头之气，但是由于在捕获的过程中，被虾头之气侵袭了，这使Abaojie的记忆力极速下降，他只记得他将虾头之气捕获到了一个棋盘上，且只记得棋盘的一部分，现在给你他还能记住的一些细节，请你帮他还原这个棋盘，并输出有多少个符合的棋盘

现在棋盘是n×2的，第一列里面某些格子中有虾头之气，且每个格子最多只能盛放一个虾头之气，而第二列没有虾头之气，在第二列格子中的数字表示和它有接触点的格子里面虾头之气的数目之和，你的任务是根据第二列的信息确定第一列中虾头之气有多少中摆放方案（本题经过修改，以oj上的题面为准）

第一行包含一个整数 $n$ $(1\leq n\leq 10^2)$，表示棋盘大小为n*2的

第二行包含 $n$ 个整数 $a_1,…,a_n$ $(0\leq a_i\leq 3)$，依次表示为第二列的格子中的数

输出一个数，即第一列中虾头之气的摆放方案数

2 
1 1

2