#include<iostream> using namespace std; int a[50001]; int cnt,n,k; void s1(){ for(int i=1;i<=n;i++){ if(a[i+1]<a[i]) { k=i+1; while(a[k]<a[i]&&k<=n){ cnt++; k++; } i=k-1; } } } void s2(){ k=1; for(int i=2;i<=n;i++){ if(a[i]<a[k]){ cnt++; } else k=i; } } void s3(){ for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]<a[i]){ cnt++; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; s3(); cout<<cnt<<endl; return 0; }