#include<bits/stdc++.h> using namespace std; int n,ans,a[100001]; vector<int>v; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; int now=upper_bound(v.begin(),v.end(),a[i])-v.begin(); ans+=i-now-1; v.insert(v.begin()+now,a[i]); } cout<<ans; return 0; }