1Dぷよ（★★★）

問題文

$N$ 個の球が筒の中に横一列に並んでいます。左から $i$ 番目 $(i = 1, 2, \cdots, N)$ の球の色は、整数 $A_i$ で表されます。
同じ色の球が $4$ 個以上連続して並んだとき（かつそのときに限り）それらの球は消滅します。

これからあなたは、筒の右から新たに球を追加していきます。

筒の中のすべての球を消滅させるために必要な、新たに追加する球の個数の最小値を求めてください。
また、そのときの具体的な方法を $1$ つ出力してください。

制約

• 入力はすべて整数
• $1 \leqq N \leqq 10^4$
• $1 \leqq A_i \leqq N$
• $1 \leqq i \leqq N - 3$ について、$A_i = A_{i + 1} = A_{i + 2} = A_{i + 3}$ とはならない

入力

入力は以下の形式で標準入力から与えられます。

出力

標準出力に $2$ 行出力してください。

筒の中のすべての球を消滅させるために必要な、新たに追加する球の個数の最小値を $M$ とします。
またそのとき、$i$ 番目 $(i = 1, 2, \cdots, M)$ に追加する球の色を $B_i$ とします。

このとき、以下の形式で出力してください。

サンプル 1

5
1 1 2 2 2

3
2 1 1

はじめ、筒の中の球の色は左から $(1, 1, 2, 2, 2)$ です。

以下の手順で筒に球を追加することで、すべての球を消滅させることができます。

• 色 $2$ の球を右に追加する。$(1, 1, 2, 2, 2, 2)$ となる。
  • このとき、色 $2$ の球が $4$ 個以上連続したため、消滅する。よって $(1, 1)$ となる。
• 色 $1$ の球を右に追加する。$(1, 1, 1)$ となる。
• 色 $1$ の球を右に追加する。$(1, 1, 1, 1)$ となる。
  • このとき、色 $1$ の球が $4$ 個以上連続したため、消滅する。筒の中の球がすべて消滅する。

サンプル 2

9
9 9 8 2 4 4 3 5 3

19
3 3 3 5 5 5 3 3 3 4 4 2 2 2 8 8 8 9 9