カスタムソートアルゴリズムを実装する

私たち自身で、とてもシンプルなソートアルゴリズムを試しに実装してみましょう。

• 各イテレーションで、配列の中から最小の要素を選び出す

• その要素を結果用のリストに追加する

• 選んだ要素を元の配列から削除する

この操作を、元の配列に含まれる要素の数だけ繰り返すことで、最終的にソートされた配列を得ることができます。

入力

入力の最初の行には、配列の要素数を表す単一の整数 n (1 ≤ n ≤ 1000) が与えられます。

次の行には、n 個の整数 がスペース区切りで与えられ、各 は () の範囲に属します。

出力

入力で与えられた配列を、昇順にソートした結果を出力してください。

Examples