#include<bits/stdc++.h> using namespace std; struct bt{ int a,b=0,c=1; }; bt a[100005]; int main(){ int n,m=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].a; } for(int i=1;i<n;i++){ for(int j=1;j<n;j++){ if(a[j].a>a[j+1].a){ a[j].a=a[j+1].a+a[j].a; a[j+1].a=a[j].a-a[j+1].a; a[j].a=a[j].a-a[j+1].a;// a[j].b=a[j+1].b+a[j].b; a[j+1].b=a[j].b-a[j+1].b; a[j].b=a[j].b-a[j+1].b;// a[j].c=a[j+1].c+a[j].c; a[j+1].c=a[j].c-a[j+1].c; a[j].c=a[j].c-a[j+1].c; a[j].b+=a[j].c; a[j+1].b+=a[j+1].c; a[j].c+=1;a[j+1].c+=1; } } } for(int i=1;i<=n;i++){ m+=a[i].b; } cout<<m; return 0; }