import java.util.Scanner;

class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[] = new int[N];
		int i, j, w, cnt=0;
		for(i=0; i<N; i++){
			A[i] = sc.nextInt();
		}
		for(i=0; i<N-1; i++){
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		}
		for(i=0; i<N; i++){
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		}
		System.out.println();
		System.out.println(cnt);
	}
} import java.util.Scanner; Scanner java.util class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[] = new int[N];
		int i, j, w, cnt=0;
		for(i=0; i<N; i++){
			A[i] = sc.nextInt();
		}
		for(i=0; i<N-1; i++){
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		}
		for(i=0; i<N; i++){
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		}
		System.out.println();
		System.out.println(cnt);
	}
} Main public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[] = new int[N];
		int i, j, w, cnt=0;
		for(i=0; i<N; i++){
			A[i] = sc.nextInt();
		}
		for(i=0; i<N-1; i++){
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		}
		for(i=0; i<N; i++){
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		}
		System.out.println();
		System.out.println(cnt);
	} main {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int A[] = new int[N];
		int i, j, w, cnt=0;
		for(i=0; i<N; i++){
			A[i] = sc.nextInt();
		}
		for(i=0; i<N-1; i++){
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		}
		for(i=0; i<N; i++){
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		}
		System.out.println();
		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 A[] = new int[N]; A new int[N] N int i i j j w w cnt=0; cnt 0 for(i=0; i<N; i++){
			A[i] = sc.nextInt();
		} i=0; 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 for(i=0; i<N-1; i++){
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		} i=0; i=0 i 0 i<N-1 i N-1 N 1 i++ i++ i {
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		} {
			for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			}
		} for(j=N-1; j>=i+1; j--){
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			} j=N-1; j=N-1 j N-1 N 1 j>=i+1 j i+1 i 1 j-- j-- j {
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			} {
				if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				}
			} if(A[j]<A[j-1]){
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				} A[j]<A[j-1] A[j] A j A[j-1] A j-1 j 1 {
					w      = A[j];
					A[j]   = A[j-1];
					A[j-1] = w;
					cnt++;
				} w      = A[j] w A[j] A j A[j]   = A[j-1] A[j] A j A[j-1] A j-1 j 1 A[j-1] = w A[j-1] A j-1 j 1 w cnt++ cnt for(i=0; i<N; i++){
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		} i=0; i=0 i 0 i<N i N i++ i++ i {
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		} {
			if(i!=0) System.out.print(" ");
			System.out.print(A[i]);
		} if(i!=0) System.out.print(" "); i!=0 i 0 System.out.print(" ") System.out.print System.out System System.out " " System.out.print(A[i]) System.out.print System.out System System.out A[i] A i System.out.println() System.out.println System.out System System.out System.out.println(cnt) System.out.println System.out System System.out cnt String[] args args
import java.util.Scanner;

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