E. 磁铁

桌上摆着 $n$ 根条形磁铁，用 $1$ 表示 N 极在左 S 极在右 的磁铁，用 $2$ 表示 S 极在左 N 极在右 的磁铁。

根据极性，磁铁会相互吸引拼在一起/相互排斥远离。

请问最后磁铁会拼成几组，每组几根磁铁？

第一行一个整数 $n$，代表磁铁个数。（$1 ≤ n ≤ 100000$）

下一行 $n$ 个整数，每个都是 $1$ 或 $2$ ，第 $i$ 个整数代表第 $i$ 根磁铁的极性。

两行，第一行一个整数，代表磁铁的组数；第二行若干个整数，代表每组磁铁的数量。

样例 1

输入

6
2 2 2 1 2 2

输出

3
3 1 2

样例 2

输入

6
1 2 1 2 1 2

输出

6
1 1 1 1 1 1