1912: 地雷阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:55 Solved:7

Description

【题目描述】

地雷阵类似于Windows操作系统自带的挖地雷游戏,但此处仅有一行地雷,如下图所示,表中第一行有“*”号的位置表示一颗地雷,而第二行每格中的数字表示与其相邻的三格中地雷的总数。

输入数据给定一行的格子数n(n≤10 000)和第二行的各个数字,求第一行的地雷分布。

【输入格式】

第1行输入一个整数N,表示格子数量。

第2行输入N个整数,表示与其相邻的3格中的地雷数量。

【输出格式】

输出以0、1序列的地雷分布图,其中有地雷的以1表示,没有地雷的以0表示。

若无解,则输出“No answer”。

【输入样例】

8

2 2 2 2 3 2 2 1

【输出样例】

1 1 0 1 1 1 0 1

 

Input

第1行输入一个整数N,表示格子数量。

第2行输入N个整数,表示与其相邻的3格中的地雷数量。

Output

输出以0、1序列的地雷分布图,其中有地雷的以1表示,没有地雷的以0表示。

若无解,则输出“No answer”。

Sample Input Copy

8
2 2 2 2 3 2 2 1

Sample Output Copy

1 1 0 1 1 1 0 1