AtCoder Regular Contest 080 E - Young Maids

E - Young Maids 問題 長さ $N$ の順列 $(p_i)$ がある。これから以下の操作を $(p_i)$ が空になるまで繰り返して、順列 $(q_i)$ を作る。最初 $(q_i)$ は空である。 $(p_i)$ の隣接する 2 要素を選ぶ(