#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,x;
    scanf("%d",&n);
    if(n<0)
    {
        printf("Invalid input");
        return 0;
    }
    int *arr = (int *)malloc((n+1) * sizeof(int));
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&x);
    if(x<0)
     {
        printf("Invalid input");
        return 0;
    }
    arr[n]=x;
    n++;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(arr[i]>arr[j])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(i == n-1)
        {
        printf("%d ",arr[i]);
    }
    else
    {
        printf("%d",arr[i])
    }
    
        
    
    free(arr);
    return 0;
}