Power of Power

ICPC で良い成績を収めるには修行が欠かせない．うさぎは ICPC で勝ちたいので，今日も修行をすることにした．

今日の修行は，非常に大きな数の計算を行って，計算力をつけて意識を高めようというものである．大きい数が簡単に出てくる演算として，累乗が挙げられる．

N 個の非負整数 A1, A2, ..., A**N がある．これらの並べ替え B1, B2, ..., B**N であって，B1B2...B**N - 1B**N が最大になるものを求めたい．うさぎたちにとってはもちろん常識であるが，この計算は右上から順に行う．また，00 = 1 であると約束することにする．

最大条件を満たす B1, B2, ..., B**N は複数通りあるかもしれない．そのような場合は，そのうちで辞書順最小の列を選ぶことにしよう．

N
A1
 ...
AN

1 ≤ N ≤ 100，0 ≤ A**i ≤ 1,000,000,000 を満たす．

出力は N 行からなる．i 行目には B**i を出力せよ．