A国和B国正在交战，两方在前线对峙并侦查敌情，现在，你受邀作为B国的参谋分析前线敌情。
目前将前线战场划分为Nx2的网格图分为上下两行，上面一行是A国士兵部署的区域，下面一行是B国士兵部署的区域，下方每一个格子都有一名B国士兵，每个士兵会向指挥部汇报他的左上方，正上方和右上方三个格子内共有多少名敌国士兵，现在你在指挥部要根据前线传回的情报计算A国士兵有多少种部署方式可以与情报相符。
第一行为N。
第二行有N个数，依次为前线B国士兵汇报的观测到的敌军数量。
一个整数，表示输出A国可能的部署方案的种数。