import java.util.*;

public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(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, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(n-1));
		System.out.println(cnt);
	}
} Main public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(n-1));
		System.out.println(cnt);
	} main {
		Scanner sc = new Scanner(System.in);
		int n, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(n-1));
		System.out.println(cnt);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n n temp temp cnt = 0; cnt 0 ArrayList<Integer> A = new ArrayList<Integer>(); A new ArrayList<Integer>() n = sc.nextInt() n sc.nextInt() sc.nextInt sc for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		} int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
			A.add(sc.nextInt());
		} {
			A.add(sc.nextInt());
		} A.add(sc.nextInt()) A.add A sc.nextInt() sc.nextInt sc for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		} int i = 0; int i = 0; i 0 i < n - 1 i n - 1 n 1 i++ i++ i {
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		} {
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		} for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			} int j = n - 1; int j = n - 1; j n - 1 n 1 j > i j i j-- j-- j {
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			} {
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			} if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				} A.get(j - 1) > A.get(j) A.get(j - 1) A.get A j - 1 j 1 A.get(j) A.get A j {
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				} temp = A.get(j - 1) temp A.get(j - 1) A.get A j - 1 j 1 A.set(j - 1, A.get(j)) A.set A j - 1 j 1 A.get(j) A.get A j A.set(j, temp) A.set A j temp cnt ++ cnt for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		} int i = 0; int i = 0; i 0 i < n - 1 i n - 1 n 1 i++ i++ i {
			System.out.print(A.get(i) + " ");
		} {
			System.out.print(A.get(i) + " ");
		} System.out.print(A.get(i) + " ") System.out.print System.out System System.out A.get(i) + " " A.get(i) A.get A i " " System.out.println(A.get(n-1)) System.out.println System.out System System.out A.get(n-1) A.get A 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, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(n-1));
		System.out.println(cnt);
	}
} public class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(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, temp, cnt = 0;
		ArrayList<Integer> A = new ArrayList<Integer>();
		
		n = sc.nextInt();
		for(int i = 0; i < n; i++){
			A.add(sc.nextInt());
		}
		
		for(int i = 0; i < n - 1; i++){
			for(int j = n - 1; j > i; j--){
				if(A.get(j - 1) > A.get(j)){
					temp = A.get(j - 1);
					A.set(j - 1, A.get(j));
					A.set(j, temp);
					cnt ++;
				}
			}
		}
		
		for(int i = 0; i < n - 1; i++){
			System.out.print(A.get(i) + " ");
		}
		System.out.println(A.get(n-1));
		System.out.println(cnt);
	}
}