import 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  }

}
 import java.util.*; util.* java 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  }

} 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  } 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  } 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 boolean flag = true; flag true int ans = 0; ans 0 while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    } flag {
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    } flag = false flag false for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      } int j=N-1; int j=N-1; j N-1 N 1 j>=1 j 1 j-- j-- j {
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      } {
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      } if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        } A[j]<A[j-1] A[j] A j A[j-1] A j-1 j 1 {
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        } int 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 = true flag true ans++ ans 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.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.print("\n") System.out.print System.out System System.out "\n" System.out.println(ans) System.out.println System.out System System.out ans 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  }

} 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  }

} Main
import 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();
    }
    boolean flag = true;
    int ans = 0;
    while(flag){
      flag = false;
      for(int j=N-1;j>=1;j--){
        if(A[j]<A[j-1]){
          int tmp = A[j];
          A[j] = A[j-1];
          A[j-1] = tmp;
          flag = true;
          ans++;
        }
      }
    }
    for(int i=0;i<N;i++){
      if(i>0){
        System.out.print(" ");
      }
      System.out.print(A[i]);
    }
    System.out.print("\n");
    System.out.println(ans);
  }

}

