using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        int input_1 = Convert.ToInt32(Console.ReadLine());

        string input_2 = Console.ReadLine();

        int[] output = InsertionSort(input_1,ArrayCreator(input_2));

        foreach(int s in output){

            Console.Write(s + " ");

        }

    }

    public static int[] InsertionSort(int input_1, int[] input_2){

        int[] output = new int[input_2.Length + 1];

        for(int i = 0; i < input_2.Length; i++){

            if(input_1 > input_2[i] && input_1 < input_2[i + 1]){

                int index = i + 1;

                for(int j = 0; j < input_2.Length; j++){

                    output[j] = input_2[j];

                    output[index] = input_1;

                    for(int k = index + 1; k < output.Length; k++){

                        output[k] = input_2[k - 1];

                    }

                }

                break;

            }

        }

​

        return output;  

    }

    public static int[] ArrayCreator(string input){

        int[] array = input.Split(' ').Select(n => Convert.ToInt32(n)).ToArray();;

        return array;

    }

}