import 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];

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

        int flag = 1,count = 0,tmp;
        while(flag == 1){
            flag = 0;
            for(int i = n - 1;i > 0;i--){
                if(A[i - 1] > A[i]){
                    tmp = A[i - 1];
                    A[i - 1] = A[i];
                    A[i] = tmp;
                    count++;
                    flag = 1;
                }
            }
        }

        for(int i = 0;i < n;i++){
            if(i != 0)  System.out.print(" ");
            System.out.print(A[i]);
        }
        System.out.println();
        System.out.println(count);
    }
} import java.util.*; util.* java 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 flag = 1,count = 0,tmp;
        while(flag == 1){
            flag = 0;
            for(int i = n - 1;i > 0;i--){
                if(A[i - 1] > A[i]){
                    tmp = A[i - 1];
                    A[i - 1] = A[i];
                    A[i] = tmp;
                    count++;
                    flag = 1;
                }
            }
        }

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

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

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

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

        int flag = 1,count = 0,tmp;
        while(flag == 1){
            flag = 0;
            for(int i = n - 1;i > 0;i--){
                if(A[i - 1] > A[i]){
                    tmp = A[i - 1];
                    A[i - 1] = A[i];
                    A[i] = tmp;
                    count++;
                    flag = 1;
                }
            }
        }

        for(int i = 0;i < n;i++){
            if(i != 0)  System.out.print(" ");
            System.out.print(A[i]);
        }
        System.out.println();
        System.out.println(count);
    }
}
