#include<bits/stdc++.h> using namespace std; int n; unsigned long int sum=0; int a[100001],b[100001],c[100001]; void stsort(int n){ for(int i=1;i<=n-1;i++){ for(int j=i;j<=n-1;j++){ if(a[j]<=a[j+1]){ continue; }else{ if(j==n-1){ c[j]++; c[j+1]++; b[j]+=c[j]; b[j+1]+=b[j+1]; swap(c[j],c[j+1]); swap(b[j],b[j+1]); }else{ if(c[j]<=c[j+2]){ c[j]++; c[j+1]++; b[j]+=c[j]; b[j+1]+=b[j+1]; swap(c[j],c[j+1]); swap(b[j],b[j+1]); } } } } } } int main(){ cin>>n; memset(a,127,sizeof(a)); c[0]=1000001; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } stsort(n); for(int i=1;i<=n;i++){ sum+=b[i]; } printf("%d",sum); }