问题标题: 酷町堂：5129

题目链接： 酷町堂：5129

5129   酷町猫爬楼梯

经验值：1200

时间限制：1000毫秒

内存限制：128MB

题目描述 De**ion

酷町猫爬上多层建筑物内的楼梯。酷町猫每次爬楼梯时，都会开始从1到该楼梯的步数进行计数。 他大声说每个数字。 例如，如果她爬两个楼梯，其中第一个楼梯包含3个台阶，而第二个楼梯包含4个台阶，则他会念出1,2,3,1,2,3,4的数字。

给出了酷町猫发音的所有数字。 她爬了几段楼梯？ 另外，输出每个楼梯的步数。

给定的序列将是酷町猫在攀登一个或多个楼梯时可能已经发出的有效序列。

输入描述 Input De**ion

输入2行
第一行输入一个正整数n (1<=n<=1000)酷町猫发音的总数
第二行包含整数a1,a2,a3,…,an (1<=ai<=1000)
表示酷町猫在爬楼梯时发音的所有数字，从第一个到最后一个发音的顺序。 每经过x步的楼梯，她将按该顺序念出数字1,2，…，x。
给定的序列将是酷町猫在爬一个或多个楼梯时可能已经发出的有效序列

输出描述 Output De**ion

输出2行
在第一行中，输出酷町猫爬上的楼梯数。 在第二行中，输出他所爬的每个楼梯的步数。 按正确的楼梯顺序写下数字。

样例输入 Sample Input

样例输入1： 7 1 2 3 1 2 3 4 样例输入2： 5 1 2 3 4 5

样例输出 Sample Output

样例输出1： 2 3 4 样例输出2： 1 5

数据范围及提示 Data Size & Hint

题意：每走一个台阶就会报数，每走新的一层就再从1开始报，给出报的顺序，求一共走了几层，每层有多少个台阶

发伪代码