#include<stdio.h>
int tang(int a[],int n){
    int i;
    for(i=0;i<n;++i) if(i<n-1)if(a[i+1]<a[i]) return 0;
    return 1;
}
int min(int a[],int n,int i){
    int j,nn=a[i];
    for(j=i+1;j<n;++j) if(a[j]<nn) nn=a[j];
    return nn;
}
int main(){
    int n,i,j,h=1,check=0,a[100];
    scanf("%d",&n);
    for(i=0;i<n;++i) scanf("%d",&a[i]);
    for(i=0;i<n;++i){
    while(a[i]==min(a,n,i)) ++i;
    for(j=i+1;j<n;++j){
    if(a[j]==min(a,n,i))
        {int sw=a[i];
        a[i]=a[j];
        a[j]=sw;
        break;
    }      
        }
        if(tang(a,n)) ++check;
        if(tang(a,n)==0||check==1){
        printf("Buoc %d:",++h); 
        for(j=0;j<n;++j) printf("%d ",a[j]);
        printf("\n");
            }
        
        }
}