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[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

        while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        }
        System.out.print(A[0]);
        for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]);
        System.out.println("");
        System.out.println(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[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

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

        int N = sc.nextInt();
        int A[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

        while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        }
        System.out.print(A[0]);
        for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]);
        System.out.println("");
        System.out.println(count);
    } main {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int A[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

        while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        }
        System.out.print(A[0]);
        for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]);
        System.out.println("");
        System.out.println(count);
    } 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 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] A i sc.nextInt() sc.nextInt sc int count = 0; count 0 int flag = 1; flag 1 int tmp; tmp while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        } flag != 0 flag 0 {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        } flag = 0 flag 0 for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    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]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            } {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            } if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                } A[j] < A[j-1] A[j] A j A[j-1] A j-1 j 1 {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                } tmp = A[j] tmp A[j] A j A[j] = A[j - 1] A[j] A j A[j - 1] A j - 1 j 1 A[j - 1] = tmp A[j - 1] A j - 1 j 1 tmp flag = 1 flag 1 count++ count System.out.print(A[0]) System.out.print System.out System System.out A[0] A 0 for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]); int i = 1; int 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("") System.out.println System.out System System.out "" System.out.println(count) System.out.println System.out System System.out 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[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

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

        int N = sc.nextInt();
        int A[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

        while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        }
        System.out.print(A[0]);
        for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]);
        System.out.println("");
        System.out.println(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[] = new int[N];

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

        int count = 0;
        int flag = 1;
        int tmp;

        while (flag != 0) {
            flag = 0;
            for(int j = N - 1; j > 0; j--) {
                if(A[j] < A[j-1]) {
                    tmp = A[j];
                    A[j] = A[j - 1];
                    A[j - 1] = tmp;
                    flag = 1;
                    count++;
                }
            }
        }
        System.out.print(A[0]);
        for(int i = 1; i < N; i++)
            System.out.print(" " + A[i]);
        System.out.println("");
        System.out.println(count);
    }
}
