CF721A One-dimensional Japanese Crossword

最近，阿德蒂克发现了日语填字游戏。日语填字游戏是一幅图片，表示为一张桌子大小的a×b正方形，每个方格都是白色或黑色的。 行的左边和列的顶部都有整数，对相应的行或列进行加密。整数的数量表示对应的行或列中有多少组黑色方块，整数本身表示相应组中连续的黑色方块的数量(您可以在维基百科[https://en.wikipedia.org/wiki/Japanese_crossword](https://en.wikipedia.org/wiki/Japanese_crossword)）_纵横字谜中找到更详细的解释)。 阿德蒂克认为日语填字的一般情况太复杂，画了n个正方形(例如1×n1×n)的一行，他想用和日语填字一样的方式加密。 对一行日文横线进行加密的例子。帮助阿德蒂克找到对他画的行进行加密的数字。

输入的第一行包含单个整数n n(1

第一行应该包含一个整数k-加密行的整数，例如行中的黑方格组数。第二行应该包含k个整数，对行进行加密，例如，按照从左到右的顺序对应连续黑色方块的大小。

The last sample case correspond to the picture in the statement.