Problem

2 /7


Isih gelembung: bilangan pertukaran

Problem

Tentukan bilangan swap yang akan dilakukan oleh algoritma isihan gelembung menaik untuk tatasusunan yang diberikan.
 
Input
Baris pertama ialah nombor (\(1 <= N <= 1000\)) – bilangan elemen dalam tatasusunan. Pada baris kedua – tatasusunan itu sendiri. Ia dijamin bahawa semua elemen tatasusunan adalah berbeza dan tidak melebihi 109.
 
Output
Cetak satu nombor – bilangan pertukaran jenis gelembung.
 
Contoh

# Input Output
1
5
1 2 3 4 5 
0
2
5
5 4 3 2 1
10