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