アルゴリズムとデータ構造

リンクドリストをバブルソートできますか？

要素数が n のリンクドリストがあるとして、バブルソートを実装できますか？ 😄

入力

リンクドリストの初期データは自動的に取得されます。特に操作は必要ありません。

出力

プログラムは最終的なリンクドリストを出力してください。

例

入力

出力

10
4 8 4 0 -2 8 2 8 0 4

-2 0 0 2 4 4 4 8 8 8

ヒント

ここでのポイントは、リンクドリストにおける二つの Node を入れ替える関数を実装することです。

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB