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