#include<bits/stdc++.h> using namespace std; int n,a[100001],b[100001],ans; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i],b[i]=1; for(int k=1;k<n;k++) { for(int i=k;i<n;i++) { if(a[i]>a[i+1]) a[i]^=a[i+1]^=a[i]^=a[i+1],ans+=(++b[i])+(++b[i+1]),b[i]^=b[i+1]^=b[i]^=b[i+1]; else break; } } cout<<ans; }