import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	}
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	} main {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int[] A; A A = new int[N] A new int[N] N for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		} int i = 0; int i = 0; i 0 i < N i N i++ i++ i {
		 	A[i]= sc.nextInt();
		} {
		 	A[i]= sc.nextInt();
		} A[i]= sc.nextInt() A[i] A i sc.nextInt() sc.nextInt sc int count = 0; count 0 int flag = 1; flag 1 while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		} flag == 1 flag 1 {
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		} flag = 0 flag 0 for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			} int j = N - 1; int j = N - 1; j N - 1 N 1 j > 0 j 0 j-- j-- j {
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			} {
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			} if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				} A[j] < A[j-1] A[j] A j A[j-1] A j-1 j 1 {
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				} int temp = A[j]; temp A[j] A j A[j] = A[j-1] A[j] A j A[j-1] A j-1 j 1 A[j-1] = temp A[j-1] A j-1 j 1 temp flag = 1 flag 1 count ++ count for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		} int k = 0; int k = 0; k 0 k < N k N k++ k++ k {
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		} {
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		} System.out.printf("%d",A[k]) System.out.printf System.out System System.out "%d" A[k] A k if(k != N - 1){
				System.out.printf(" ");
			} k != N - 1 k N - 1 N 1 {
				System.out.printf(" ");
			} System.out.printf(" ") System.out.printf System.out System System.out " " System.out.printf("\n%d\n",count) System.out.printf System.out System System.out "\n%d\n" count String[] args args public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	}
} Main
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);	
		int N = sc.nextInt();
		int[] A;
		A = new int[N];

		for(int i = 0; i < N; i++){
		 	A[i]= sc.nextInt();
		}

		int count = 0;
		int flag = 1;
		while(flag == 1){
			flag = 0;
			for(int j = N - 1; j > 0; j--){
				if(A[j] < A[j-1]){
					int temp = A[j];
					A[j] = A[j-1];
					A[j-1] = temp;
					flag = 1; 
					count ++;
				}
			}
		}
		for(int k = 0; k < N; k++){
			System.out.printf("%d",A[k]);
			if(k != N - 1){
				System.out.printf(" ");
			}	
		}
		System.out.printf("\n%d\n",count);

	}
}
