for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n-1;i++){
	for(int j=i;j<=n;j++){
		if(a[j]>a[j+1]){
			int t=a[j];
			a[j]=a[j+1];
			a[j+1]=t;
			ans++;