rt
#include <iostream> using namespace std; int a[10005]; int main() { int t,i,j,n,ans=0; cin>>n; for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; ans++; } } cout<<ans; return 0; }