题目描述

考古学教授小可正在破解一份来自失落文明的 “循环年轮密码”。这种密码由若干个 “年轮片段” 组成，每个片段都记录着一种循环计数：从 $1$ 开始，逐次增加 $1$，直到达到该年轮规定的 “纪年上限” 数字，之后立即开启下一个年轮片段，重新从 $1$ 开始计数。

例如，某个远古卷轴记载了三个年轮片段，其纪年上限分别是 $3$、$2$、$4$，那么破译出的完整数字序列为：

$1$，$2$，$3$，$1$，$2$，$1$，$2$，$3$，$4$

你的任务很明确：得到这样一条完整破译出的数字序列后，反推出每个年轮片段的 “纪年上限”，从而还原文明记录中的时间结构。

输入格式

第一行一个整数 $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 

数据范围

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

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