偶数のを偶数番目、奇数のを奇数番目に持って来る $ Pを前から偶数番目、奇数番目のペアで見ていく 偶奇が両方合っているならそのまま 偶奇が逆なら操作Aでそれらを入れ替える 両方奇数の場合 奇数番目の要素で偶数のままのが無ければ奇数のままの要素として配列に追加 あれば操作Bで今のペアの位置まで持ってきて操作Aで…