Bubble Bearcu 🫧

Turnamen dimulai! Barisan pengibar bendera harus berdiri dengan tinggi menaik dari kiri ke kanan. Bearcu hanya boleh memakai teknik gelembung:

1. Bandingkan dua peserta yang berdiri bersebelahan.
2. Kalau yang kiri lebih tinggi dari yang kanan, tukar posisi mereka dan catat satu penukaran.
3. Berjalan terus ke kanan sampai ujung barisan (satu pass), lalu ulangi lagi dari kiri.
4. Berhenti kalau ada satu pass penuh tanpa penukaran.

Tinggi semua peserta dijamin berbeda semua. Tugasmu membantu Bearcu:

1. Membaca bilangan n lalu n tinggi peserta.
2. Mencetak jumlah penukaran yang terjadi.
3. Mencetak barisan akhir yang sudah menaik.

Contoh

Input:
5
3 1 4 2 5

Output:
3
1 2 3 4 5

💡 Petunjuk: halaman Docs → Array & List dan Docs → Perulangan sudah cukup untuk soal ini.