题目描述

考古学教授小可发现了一本古代冒险者的游历日志。日志中按时间顺序记录了冒险者每天所在的塔层。已知冒险者在游历途中挑战了多座不同的试炼之塔，每座塔都有其固定的层数。在挑战某座塔时，他一定从第 $1$ 层开始，此后每天上升 $1$ 层，直到抵达该塔的顶层并完成挑战。随后他会前往下一座试炼之塔，再次从第 $1$ 层开始挑战。

现在小可得到了这样一份连续的日志数字序列，你的任务是反推出每一座试炼之塔的层数，从而还原冒险者的完整游历路线。

输入格式

第一行一个整数 $n$，表示日志序列的长度。

第二行 $n$ 个正整数，用空格隔开，表示按时间顺序记录的塔层序列。

输出格式

第一行输出一个整数 $m$，表示挑战的试炼之塔数量。

第二行输出 $m$ 个整数，表示每座塔的层数，按照序列中的挑战顺序输出。

样例

7
1 2 3 1 2 3 4

2
3 4

4
1 1 1 1

4
1 1 1 1

5
1 2 3 4 5

1
5

5
1 2 1 2 1

3
2 2 1

样例解释

• 样例 $1$：序列为 $1, 2, 3, 1, 2, 3, 4$。可分成两段：$[1, 2, 3]$ 和 $[1, 2, 3, 4]$，分别对应两座试炼之塔，层数为 $3$ 和 $4$。
• 样例 $2$：序列为 $1, 1, 1, 1$。每个 $1$ 都是单独的一段，表示四座层数为 $1$ 的塔。
• 样例 $3$：序列为 $1, 2, 3, 4, 5$。这是一个完整的递增段，只有一座层数为 $5$ 的塔。
• 样例 $4$：序列为 $1, 2, 1, 2, 1$。可分成三段：$[1, 2]$、$[1, 2]$ 和 $[1]$，层数依次为 $2, 2, 1$。

数据范围

对于 $50\%$ 的数据，$1\le n\le 1000$。

对于 $100\%$ 的数据，$1\le n\le 10^6$。