CF590A Median Smoothing

最简单的中值滤波是对一个序列 $a_1,a_2,…,a_n$ ，转换为一个新的序列 $b_1,b_2,…,b_n$ ，规则如下： - $b_1=a_1,b_n=a_n$ ，即第一个和最后一个元素不变。 - $b_i(1

第一行一个整数 $n$ ，表示序列的长度。 接下来一行 $n$ 个整数 $a_1,a_2,…,a_n$ ，表示原序列。

假如该序列永远也不会稳定，则输出 $-1$ 。 否则输出，一行一个整数，表示需要多少次操作原序列才会稳定，并在下一行输出最终稳定的序列。

### 样例解释 经过两次操作：$01010\longrightarrow00100\longrightarrow00000$ ，$00000$ 显然是稳定的序列。