#include <bits/stdc++.h> using namespace std; int main(){ int n,i,j,a[20000],s=0; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ if(a[j]<a[i]){ s++; } } } cout<<s<<endl; } /************************************************************** Problem: 1215 User: wangyiyang Language: C++ Result: Accepted Time:10 ms Memory:2072 kb ****************************************************************/