import java.util.*;
//import java.util.Math.*;

public class Main {
    public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    }
}
 import java.util.*; util.* java public class Main {
    public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    }
} Main public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    } main {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    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 int i; i boolean flag = true; flag true int tmp; tmp int count = 0; count 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 while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    } flag {
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    } flag = false flag false for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        } i = n-1; i = n-1 i n-1 n 1 i > 0 i 0 i-- i-- i {
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        } {
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        } if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            } A[i] < A[i-1] A[i] A i A[i-1] A i-1 i 1 {
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            } 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 flag = true flag true count++ count for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    } i = 0; i = 0 i 0 i < n i n i++ i++ i {
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    } {
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    } System.out.print(A[i]) System.out.print System.out System System.out A[i] A i if(i < (n-1)){ System.out.print(" "); } i < (n-1) i (n-1) n 1 { System.out.print(" "); } System.out.print(" ") System.out.print System.out System System.out " " 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) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    }
} public class Main {
    public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    }
} Main
import java.util.*;
//import java.util.Math.*;

public class Main {
    public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int A[] = new int[n];
    int i;
    boolean flag = true;
    int tmp;
    int count = 0;
    
    for(i = 0; i < n; i++){
        A[i] = sc.nextInt();
    }
    
    while(flag){
        flag = false;
        for(i = n-1; i > 0; i--){
            if(A[i] < A[i-1]){
                tmp = A[i-1];
                A[i-1] = A[i];
                A[i] = tmp;
                flag = true;
                //System.out.println("test");
                count++;
            }
        }
    }
    
    for(i = 0; i < n; i++){
        System.out.print(A[i]);
        if(i < (n-1)){ System.out.print(" "); }
    }
    System.out.println();
    System.out.println(count);

    }
}

