ポップ2 (paizaランク B 相当)

根を 0 として、各ノードに順番に番号が割り当てられた二分木を考えます。この二分木では、親ノードの番号を 2 倍して 1 または 2 を足したものが子ノードの番号となっています。

長さ N の数列が与えられます。この数列のインデックスと二分木の番号が対応しており、

数列の"親の番号"番目の要素は、"子の番号"番目の要素以下である

という条件(＊)が成り立っています。

今、与えられた長さ N の数列の先頭（0 番目）の数値が取り除かれ、数列の 0 番目には、数列の最後尾（N-1 番目）の値が割り当てられました。条件(＊)が成り立つように要素を入れ替えた、長さ N-1 の数列を出力してください。ただし、要素の入れ替えは、二分木で親と子の関係にあるインデックス同士でのみおこなうことができるものとします。また、二つの子の要素が同じでどちらも親の要素より小さいときは、番号の小さいほうの子の要素と入れ替えをおこなってください。