import java.util.Scanner;
import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] array=new int[n+2];
        for(int i=1;i<=n;i++)
        {
            array[i]=sc.nextInt();
        }
        int index=sc.nextInt();
        array[n+1]=index;
        Arrays.sort(array);
        for(int i=1;i<=n+1;i++)
        {
            System.out.print(array[i]+" ");
        }
    }
}