小女孩塔尼娅爬上多层建筑内的楼梯。每次 Tanya 爬楼梯时,她都会开始从 $$$1$$$ 计算步数到该楼梯的步数。她大声说出每个数字。例如,如果她爬两个楼梯,第一个楼梯包含 $$$3$$$ 台阶,第二个楼梯包含 $$$4$$$ 台阶,她会发音数字 $$$1, 2, 3, 1, 2, 3, 4$$$。
您将获得 Tanya 发音的所有数字。她爬了多少级楼梯?另外,输出每个楼梯的台阶数。
给定的序列将是 Tanya 在攀登一个或多个楼梯时可以发音的有效序列。
输入
第一行包含 $$$n$$$ ($$$1 \le n \le 1000$$$) — Tanya 发音的数字总数。
第二行包含整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 1000$$$) — Tanya 在爬楼梯时发音的所有数字,按从第一个发音到最后一个发音的顺序排列。经过 $$$x$$$ 台阶的楼梯时,她会按顺序读出数字 $$$1、2、\dots、x$$$。
给定的序列将是 Tanya 在攀登一个或多个楼梯时可以发音的有效序列。
输出
在第一行中,输出 $$$t$$$ — Tanya 爬过的楼梯数。在第二行中,输出 $$$t$$$ 数字 - 她爬上的每个楼梯的台阶数。按照楼梯通过的正确顺序写出数字。
示例
输入 #1
7 1 2 3 1 2 3 4
输出 #1
2 3 4
输入 #2
4 1 1 1 1
输出 #2
4 1 1 1 1
输入 #3
5 1 2 3 4 5
输出 #3
1 5
输入#4
5 1 2 1 2 1
输出#4
3 2 2 1