Untitled

import java.util.*;
public class DSA06023 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner in = new Scanner(System.in);
        
        int n = in.nextInt();
        
        int a[] = new int[n];
        
        for(int i =0; i< a.length;i++){
            a[i] = in.nextInt();
        }
       
        sxtt(a,n);
    }
    
    public static void sxtt(int a[],int n){
        for (int i = 0; i < n-1 ; i++) {
            for(int j = i+1; j<n; j++){
                if(a[j] < a[i]){
                  int tg = a[j];
                  a[j] = a[i];
                  a[i] = tg;
                }
                
                
            }
            int z = i+1;
            System.out.print("Buoc "+ z +": ");
                for(int y = 0;y< n;y++){
                    System.out.print(a[y] + " ");
                }
                System.out.println("");
        }
    }

 
    
}