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 sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    System.out.println(count);
  }
}
 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 sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    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();
    }
    boolean sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    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();
    }
    boolean sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    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 boolean sort = true; sort true int v; v int count = 0; count 0 while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    } sort {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    } sort = false sort false for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      } 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]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      } {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      } if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        } a[i - 1] > a[i] a[i - 1] a i - 1 i 1 a[i] a i {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        } v = a[i - 1] v 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] = v a[i] a i v sort = true sort true count++ count for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    } int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    } {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    } if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      } i == n - 1 i n - 1 n 1 {
        System.out.println(a[i]);
      } System.out.println(a[i]) System.out.println System.out System System.out a[i] a 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(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();
    }
    boolean sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    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();
    }
    boolean sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    System.out.println(count);
  }
} 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 sort = true;
    int v;
    int count = 0;
    while(sort) {
      sort = false;
      for(int i = n - 1; i > 0; i--) {
        if(a[i - 1] > a[i]) {
          v = a[i - 1];
          a[i - 1] = a[i];
          a[i] = v;
          sort = true;
          count++;
        }
      }
    }
    for(int i = 0; i < n; i++) {
      if(i == n - 1) {
        System.out.println(a[i]);
      } else {
        System.out.print(a[i] + " ");
      }
    }
    System.out.println(count);
  }
}

