Description

设 $x$ 是一个由 $\texttt{01}$ 组成的序列。一个 UFO 指的是序列中第一个 $1$ 或者最后一个 $1$ 且不和任何一个 $1$ 相邻。例如 $\texttt{10001010}$ 有两个 UFO，$\texttt{1101011000}$ 没有 UFO，$\texttt{1000}$ 只有一个 UFO。

设 $1$ 到 $n$ 的数的二进制表示中 UFO 的总数为 $sks(n)$。例如，$sks(5)=5, sks(64)=59, sks(128)=122, sks(256)=249$.

我们需要处理非常大的数字。因此 $n$ 会用压缩的形式表示。设 $x$ 是一个正整数 $x_2$ 是其二进制表示（最高位为 $1$），则该数的压缩形式 $REP(x)$ 为一个序列，表示连续相同数位的数量。例如：

已知 $REP(n)$，求 $REP(sks(n))$。

Input Format

第一行有一个整数 $k$，表示一个正整数 $n$ 的压缩形式。
接下来一行有 $k$ 个整数 $x _ 1, x _ 2, \cdots, x _ k$，用空格分隔，表示 $n$ 的压缩形式的序列。保证 $x _ 1 + x _ 2 + \cdots + x _ k \le 10 ^ 9$，也就是说 $0<n< 2 ^ {10 ^ 9}$。

Output Format

输出两行，第一行有一个正整数 $l$，第二行有 $l$ 个正整数，用空格分隔，表示 $sks(n)$ 的压缩形式。

6
1 1 1 1 1 1

5
1 1 2 1 1