import java.util.*;
public class main{
    public static void main(String[]args){
        Scanner s=newScanner(System.in);
        if(!sc.hasNextInt()){
            System.out.println("Invalid input");
            return;
        }
        int n=s.nextInt();
        if(!sc.hasNextInt()){
            System.out.println("Invalid input");
            return;
        }
        int x=sc.nextInt();
        if(N<0||x<0){
             System.out.println("Invalid input");
            return;
        }
        List<Integer>list=new ArrayList<>();
        for(int i=0;i<n;i++){
            if(!sc.hasNextInt()){
            System.out.println("Invalid input");
            return;
            }
            list.add(sc.nextInt());
        }
        list.add(x);
        collections.sort(list);
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
            if(i<list.size()-1){
                System.out.println(" ")
            }
        }
    }
}