import java.util.Scanner;

class BubbleSort {
  public static void main(String []args) {
    int a, b, c, swap;
    Scanner in = new Scanner(System.in);

    System.out.println("Masukan jumlah nilai yang akan dimasukan:");
    a = in.nextInt();

    int array[] = new int[a];

    System.out.println("Masukan " + a + " integers");

    for (b = 0; b < a; b++)
      array[b] = in.nextInt();

    for (b = 0; b < ( a - 1 ); b++) {
      for (c = 0; c < a - b - 1; c++) {
        if (array[c] > array[c+1])
        {
          swap       = array[c];
          array[c]   = array[c+1];
          array[c+1] = swap;
        }
      }
    }

    System.out.println("Nilai yang sudah terurut");

    for (b = 0; b < a; b++)
      System.out.println(array[b]);
  }
}