import java.util.Scanner;

class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);

        int n = Integer.parseInt(scan.nextLine());
        String[] strArr = scan.nextLine().split(" ");
        int arrLen = strArr.length;
        int[] intArr = new int[arrLen];

        for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        }

        int swapNum = 0;
        int tmp;

        for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        }

        for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        }

        System.out.println(String.join(" ", strArr));
        System.out.println(swapNum);
    }
} import java.util.Scanner; Scanner java.util class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);

        int n = Integer.parseInt(scan.nextLine());
        String[] strArr = scan.nextLine().split(" ");
        int arrLen = strArr.length;
        int[] intArr = new int[arrLen];

        for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        }

        int swapNum = 0;
        int tmp;

        for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        }

        for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        }

        System.out.println(String.join(" ", strArr));
        System.out.println(swapNum);
    }
} Main public static void main(String[] args){
        Scanner scan = new Scanner(System.in);

        int n = Integer.parseInt(scan.nextLine());
        String[] strArr = scan.nextLine().split(" ");
        int arrLen = strArr.length;
        int[] intArr = new int[arrLen];

        for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        }

        int swapNum = 0;
        int tmp;

        for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        }

        for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        }

        System.out.println(String.join(" ", strArr));
        System.out.println(swapNum);
    } main {
        Scanner scan = new Scanner(System.in);

        int n = Integer.parseInt(scan.nextLine());
        String[] strArr = scan.nextLine().split(" ");
        int arrLen = strArr.length;
        int[] intArr = new int[arrLen];

        for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        }

        int swapNum = 0;
        int tmp;

        for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        }

        for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        }

        System.out.println(String.join(" ", strArr));
        System.out.println(swapNum);
    } Scanner scan = new Scanner(System.in); scan new Scanner(System.in) int n = Integer.parseInt(scan.nextLine()); n Integer.parseInt(scan.nextLine()) Integer.parseInt Integer scan.nextLine() scan.nextLine scan String[] strArr = scan.nextLine().split(" "); strArr scan.nextLine().split(" ") scan.nextLine().split scan.nextLine() scan.nextLine scan " " int arrLen = strArr.length; arrLen strArr.length strArr strArr.length int[] intArr = new int[arrLen]; intArr new int[arrLen] arrLen for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        } int i=0; int i=0; i 0 i<arrLen i arrLen i++ i++ i {
            intArr[i] = Integer.parseInt(strArr[i]);
        } {
            intArr[i] = Integer.parseInt(strArr[i]);
        } intArr[i] = Integer.parseInt(strArr[i]) intArr[i] intArr i Integer.parseInt(strArr[i]) Integer.parseInt Integer strArr[i] strArr i int swapNum = 0; swapNum 0 int tmp; tmp for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        } int i=0; int i=0; i 0 i<arrLen i arrLen i++ i++ i {
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        } {
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        } for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            } int j=arrLen-1; int j=arrLen-1; j arrLen-1 arrLen 1 j>i j i j-- j-- j {
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            } {
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            } if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                } intArr[j] < intArr[j-1] intArr[j] intArr j intArr[j-1] intArr j-1 j 1 {
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                } tmp = intArr[j] tmp intArr[j] intArr j intArr[j] = intArr[j-1] intArr[j] intArr j intArr[j-1] intArr j-1 j 1 intArr[j-1] = tmp intArr[j-1] intArr j-1 j 1 tmp swapNum += 1 swapNum 1 for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        } int i=0; int i=0; i 0 i<arrLen i arrLen i++ i++ i {
            strArr[i] = String.valueOf(intArr[i]);
        } {
            strArr[i] = String.valueOf(intArr[i]);
        } strArr[i] = String.valueOf(intArr[i]) strArr[i] strArr i String.valueOf(intArr[i]) String.valueOf String intArr[i] intArr i System.out.println(String.join(" ", strArr)) System.out.println System.out System System.out String.join(" ", strArr) String.join String " " strArr System.out.println(swapNum) System.out.println System.out System System.out swapNum String[] args args
import java.util.Scanner;

class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);

        int n = Integer.parseInt(scan.nextLine());
        String[] strArr = scan.nextLine().split(" ");
        int arrLen = strArr.length;
        int[] intArr = new int[arrLen];

        for (int i=0; i<arrLen; i++){
            intArr[i] = Integer.parseInt(strArr[i]);
        }

        int swapNum = 0;
        int tmp;

        for (int i=0; i<arrLen; i++){
            for (int j=arrLen-1; j>i; j--){
                if (intArr[j] < intArr[j-1]){
                    tmp = intArr[j];
                    intArr[j] = intArr[j-1];
                    intArr[j-1] = tmp;
                    swapNum += 1;
                }
            }
        }

        for (int i=0; i<arrLen; i++){
            strArr[i] = String.valueOf(intArr[i]);
        }

        System.out.println(String.join(" ", strArr));
        System.out.println(swapNum);
    }
}