import java.util.*;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	}
} import java.util.*; util.* java public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	}
} Main public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	} main {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc int[] ar = new int[N]; ar new int[N] N for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		} int i = 0,j; int i = 0 i 0 j; j i < N i N i++ i++ i {
			 ar[i] = sc.nextInt();
		} {
			 ar[i] = sc.nextInt();
		} ar[i] = sc.nextInt() ar[i] ar i sc.nextInt() sc.nextInt sc int cnt = 0; cnt 0 for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		} int i = 0; int i = 0; i 0 i < N i N i++ i++ i {
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		} {
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		} for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			} int j = N - 1; int j = N - 1; j N - 1 N 1 j > i j i j-- j-- j {
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			} {
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			} if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				} ar[j] < ar[j - 1] ar[j] ar j ar[j - 1] ar j - 1 j 1 {
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				} ar[j - 1] -= ar[j] ar[j - 1] ar j - 1 j 1 ar[j] ar j ar[j] += ar[j - 1] ar[j] ar j ar[j - 1] ar j - 1 j 1 ar[j - 1] = ar[j] - ar[j - 1] ar[j - 1] ar j - 1 j 1 ar[j] - ar[j - 1] ar[j] ar j ar[j - 1] ar j - 1 j 1 cnt++ cnt for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		} int i = 0; int i = 0; i 0 i < N - 1 i N - 1 N 1 i++ i++ i {
			System.out.print(ar[i] + " ");
		} {
			System.out.print(ar[i] + " ");
		} System.out.print(ar[i] + " ") System.out.print System.out System System.out ar[i] + " " ar[i] ar i " " System.out.println(ar[N - 1]) System.out.println System.out System System.out ar[N - 1] ar N - 1 N 1 System.out.println(cnt) System.out.println System.out System System.out cnt String[] args args public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	}
} public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	}
} Main
import java.util.*;

public class Main {
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int[] ar = new int[N];
		
		for (int i = 0,j; i < N; i++) {
			 ar[i] = sc.nextInt();
		}

		int cnt = 0;
		
		for (int i = 0; i < N; i++){
			for(int j = N - 1; j > i; j-- ){
				if (ar[j] < ar[j - 1]){
					ar[j - 1] -= ar[j];
					ar[j] += ar[j - 1];
					ar[j - 1] = ar[j] - ar[j - 1];
					cnt++;
				}
			}
		}

		for (int i = 0; i < N - 1; i++) {
			System.out.print(ar[i] + " ");
		}
		System.out.println(ar[N - 1]);
		
		System.out.println(cnt);
	}
}