#254. 爬楼梯那个爬楼梯

爬楼梯那个爬楼梯

临近新生测试了,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