問題
pandora学校でのある日の授業で、二人ずつのペアを組み一方の人に$N$個の要素の整数からなる数列が書かれた紙、もう一方の人にそれがゴチャ混ぜになった数列が書かれている紙が配られます。（以降からはAさん,Bさんと表現します）
授業での課題はBさんが持っている数列を、Aさんの持っている数列と同じならびにすることです。正し紙をを直接見せることができず二人は別室に移動し、コンピュータを通し「0」と「1」の信号でしか会話が出来ないです。ですが、部屋を移動する前に作戦会議をする時間が設けられます。
授業で教わった方法は数字を二進数に変換し教えることです。ですが、Kambaちゃんはそれは、無駄が多すぎると考え、数字の大小関係を保持して値をできるだけ小さくすることにより、送る信号は減ると考えました。
入力
入力は以下の形式で標準入力から与えられる。
$N$
$A_{1}$ $A_{2}$ $A_{3}$ ... $A_{N}$
1行目に整数$N$が与えられる。
2行目にAさんの数列が与えられる。
出力
大小関係を保持したままできるだけ小くした数列を出力しなさい。
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 2\times10^{6}$
- $0 \leq A_i \leq 10^{18} (1 \leq i \leq N)$
入出力例
入力例1
5
4 10 6 2 3
出力例1
2 4 3 0 1
入力例2
1
3
出力例2
0