#include <bits/stdc++.h>
using namespace std;
int main(){
int n, a[10005], ans = 0;
cin >> n;
for (int i=1; i<=n; i++) cin >> a[i];
for (int i=n; i>=1; i--)
for (int j=1; j<i; j++)
if (a[j]>a[j+1]) {
swap(a[j], a[j+1]);
ans++;
}
cout << ans;
return 0;
}

比较相邻两个数，一旦大小不一样，就交换，次数加1.类似于冒泡排序。