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