← 返回题目列表

Codeforces · 1005/A

A. 坦尼娅和楼梯

中文机器翻译题面 查看原题

小女孩塔尼娅爬上多层建筑内的楼梯。每次 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