题目描述

小$Q$空的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后，他就想，要是自己也能开发出一款游戏来，那该多好啊！不过，小$Q$也不着急，先练好基本功再说。$Windows$中就有一款叫扫雷的小游戏，挺好玩的，不过想编出一个来，还真不容易。小$Q$就自己设想了一种简单的扫雷游戏：在$n$行$２$列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（$０～３$），第I格的数字表示：左列第$I-１$、$I$、$I+１$格（即：上、中、下三格）中埋雷的总数。

如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。

你的任务是：根据右列的数字分析出左列格子中的地雷（$０$表示无雷，$１$表示有雷），并且统计出左列格子中地雷的总数。 小$Q$想，如果这样的任务能完成了，相信编出更复杂的扫雷游戏也就为期不远了。

输入格式

第一行，一个整数$N$（$２≤N≤４０$），第二行有$N$个数字（以一个空格相隔），表示右列格子中的数字。输入数据保证正确有解。

输出格式

第一行是$N$个$０、１$数字（没有空格相隔），表示左列每格中有无地雷。第二行一个整数，表示地雷总数。

样例

7
1 2 3 2 2 2 2

0111011
5