#include <iostream> #include <algorithm> using namespace std; int a[501000]; int main() { int n; cin >> n; int cnt = 0; for(int i = 1; i <= n; i++) cin >> a[i]; for(int i = n; i > 1; i--) { bool flag = true; for(int j = 1; j < i; j++) if(a[j] > a[j + 1]) {cnt++; swap(a[j], a[j + 1]); flag = false;} if(flag) break; } cout << cnt << endl; return 0; }