#include <bits/stdc++.h> using namespace std; int n, a[1000005], tmp, pos, ans, vis[1000005]; int main () { scanf("%d", &n); for(int i = 1; i <= n; i++) { scanf("%d", &a[i]); } for(int i = 1; i <= n; i++) { // if(vis[i]) continue; for(int j = i + 1; j <= n; j++) { if(vis[j]) continue; if(a[i] > a[j]) { ans += j - i; vis[j] = 1; } } } printf("%d\n", ans); return 0; }