30分求条闭关

#include<bits/stdc++.h>
using namespace std;
int n,a[100010],cnt;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	while(1){
		int flag=0;
		for(int i=1;i<=n-1;i++)if(a[i]>a[i+1])flag=1;
		if(flag==0){
			cout<<cnt;
			return 0;
		}
		cnt++;
		for(int i=1;i<=n-1;i++){
			if(a[i]>a[i+1]){
				swap(a[i],a[i+1]);
				break;
			}
		}
	}
}