A

#include<bits/stdc++.h>
using namespace std;
void bubblesort(int n,int a[],int m){
int i,j;
int s;
int cnt;
for(i=0;i<m&&i<n-1;i++)
{
int s=0;
int cnt=0;
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1]){
int box=a[j];
a[j]=a[j+1];
a[j+1]=box;
s=1;
cnt++;
}
}
if(!s){
cout<<"FINISH";
return;
}

    if(i==m-1){
        for(int p=0;p<n;p++){
            cout<<a[p]<<" ";
        }

        cout<<endl<<cnt;
    }

}
return;

}
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int m;
cin>>m;
bubblesort(n,a,m);
return 0;
}