#231. 跳楼梯

跳楼梯

题目描述

临近新生测试了,小明想去找学长问问题,但是他首先要爬上一栋多层楼的楼梯。每当小明爬上楼梯,他就从1开始,数到这层楼梯上的台阶数。他把每一个数字都大声说出来。例如,如果他爬上两层的楼梯,第一层楼梯有4个台阶,第二层楼梯有6个台阶,他将宣布数字1,2,3,4,1,2,3,4,5,6 。你得到了所有小明读出来的数字。你要求出他爬了多少楼梯?同时,输出每层楼梯的楼梯数量。给定的序列是小明攀登一层或多层楼梯时读出的有效序列。

输入格式

第一行输入一个整数n,表示小明爬的所有楼梯数目(1n100001 \leq n \leq 10000)  接下来一行输入一个序列,表示小明读出来的数字序列

输出格式

第一行输出小明爬上的楼梯层数  第二行输出每层楼梯的数目

样例

样例输入

7
1 2 3 1 2 3 4

样例输出

2
3 4