#D. 爬楼梯那个爬楼梯

    远端评测题 1000ms 128MiB

爬楼梯那个爬楼梯

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

Input

第一行输入一个整数n,表示LuoZhuang爬的所有楼梯数目(1<=n<=10000)
接下来一行输入一个序列,表示LuoZhuang读出来的数字序列

Output

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

Sample Input

7
1 2 3 1 2 3 4

Sample Output

2
3 4

HINT

Source

国庆节快乐

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2022-10-1 8:30
结束于
2022-10-2 8:30
持续时间
24 小时
主持人
参赛人数
128