Description

桐桐空闲的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后，他就想，要是自己也能开发出一款游戏来，那该多好啊！不过，桐桐也不着急，先练好基本功再说。Windows中就有一款叫扫雷的小游戏，挺好玩的，不过想编出来，还真不容易。桐桐就自己设想了一种简单的扫雷游戏：在n行2列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（0~3），第i格的数字表示：左列第i-1、i、i+1格（即：上、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。

Input Format

第一行，一个整数N（2≤N≤40），第二行有N个数字x（以一个空格相隔，0<=x<=3），表示右列格子中的数字。输入数据保证有正确的唯一解。

Output Format

N个位置的地雷分布

7
1 2 3 2 2 2 2

0 1 1 1 0 1 1

Source

递推