import java.util.Arrays;
import java.util.Scanner;

public class Vstavkami {

    public static int[] a;

    public static void sort (int c, int l) {

        int r = 0;

        while (r != l) {

            if (c < a[(r+l)/2]) {

                l = (r+l)/2;

            }

            else {

                r = (r+l)/2 + 1;

            }

        }

        if (c < a[r]) {

            System.arraycopy(a, r, a, r + 1, a.length-r-1);

            a[r] = c;

        }

        else {

            a[r] = c;

        }

    }


    public static void main (String[] args) {

        System.out.println("Сколько будет чисел?");
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        a = new int [n];
        System.out.println("Введите числа");
        a[0] = scan.nextInt();
        for (int i = 1; i < n; i++) {

            a[i] = scan.nextInt();
            sort(a[i], i);

        }

        System.out.println();
        System.out.println(Arrays.toString(a));

    }
}