#include #include #include #include #include using namespace std; const int N=1e5+10; int n,a[N],ans; void Bubblesort(){ for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); ans++; } } } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; Bubblesort(); cout<<ans; return 0; }