import java.util.Scanner;

class Main{
	public static void main(String[] args){
		Scanner stdIn=new Scanner(System.in);
		int n,a[]=new int[100],i,j,t,s=0;
		n=stdIn.nextInt();
		for(i=0;i<n;i++)a[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		}
		System.out.print(a[0]);
		for(i=1;i<n;i++)System.out.print(" "+a[i]);
		System.out.println("\n"+s);
	}
} import java.util.Scanner; Scanner java.util class Main{
	public static void main(String[] args){
		Scanner stdIn=new Scanner(System.in);
		int n,a[]=new int[100],i,j,t,s=0;
		n=stdIn.nextInt();
		for(i=0;i<n;i++)a[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		}
		System.out.print(a[0]);
		for(i=1;i<n;i++)System.out.print(" "+a[i]);
		System.out.println("\n"+s);
	}
} Main public static void main(String[] args){
		Scanner stdIn=new Scanner(System.in);
		int n,a[]=new int[100],i,j,t,s=0;
		n=stdIn.nextInt();
		for(i=0;i<n;i++)a[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		}
		System.out.print(a[0]);
		for(i=1;i<n;i++)System.out.print(" "+a[i]);
		System.out.println("\n"+s);
	} main {
		Scanner stdIn=new Scanner(System.in);
		int n,a[]=new int[100],i,j,t,s=0;
		n=stdIn.nextInt();
		for(i=0;i<n;i++)a[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		}
		System.out.print(a[0]);
		for(i=1;i<n;i++)System.out.print(" "+a[i]);
		System.out.println("\n"+s);
	} Scanner stdIn=new Scanner(System.in); stdIn new Scanner(System.in) int n n a[]=new int[100] a new int[100] 100 i i j j t t s=0; s 0 n=stdIn.nextInt() n stdIn.nextInt() stdIn.nextInt stdIn for(i=0;i<n;i++)a[i]=stdIn.nextInt(); i=0; i=0 i 0 i<n i n i++ i++ i a[i]=stdIn.nextInt(); a[i]=stdIn.nextInt() a[i] a i stdIn.nextInt() stdIn.nextInt stdIn for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		} i=0; i=0 i 0 i<n-1 i n-1 n 1 i++ i++ i {
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		} {
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		} for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			} j=n-1; j=n-1 j n-1 n 1 j>i j i j-- j-- j {
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			} {
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			} if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				} a[j-1]>a[j] a[j-1] a j-1 j 1 a[j] a j {
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				} t=a[j-1] t a[j-1] a j-1 j 1 a[j-1]=a[j] a[j-1] a j-1 j 1 a[j] a j a[j]=t a[j] a j t s++ s System.out.print(a[0]) System.out.print System.out System System.out a[0] a 0 for(i=1;i<n;i++)System.out.print(" "+a[i]); i=1; i=1 i 1 i<n i n i++ i++ i System.out.print(" "+a[i]); System.out.print(" "+a[i]) System.out.print System.out System System.out " "+a[i] " " a[i] a i System.out.println("\n"+s) System.out.println System.out System System.out "\n"+s "\n" s String[] args args
import java.util.Scanner;

class Main{
	public static void main(String[] args){
		Scanner stdIn=new Scanner(System.in);
		int n,a[]=new int[100],i,j,t,s=0;
		n=stdIn.nextInt();
		for(i=0;i<n;i++)a[i]=stdIn.nextInt();
		for(i=0;i<n-1;i++){
			for(j=n-1;j>i;j--){
				if(a[j-1]>a[j]){
					t=a[j-1];
					a[j-1]=a[j];
					a[j]=t;
					s++;
				}
			}
		}
		System.out.print(a[0]);
		for(i=1;i<n;i++)System.out.print(" "+a[i]);
		System.out.println("\n"+s);
	}
}
