#include <stdio.h>
int main(){
    int n;
    int i=0;
    int tem=0;
    scanf("%d",&n);
    int arr[50]={0};
    for(i=1;i<=n;i++){
        scanf("%d",&arr[i]);
    }
    int a;
    scanf("%d",&a);
    arr[0]=a;
    for(int i=0;i<n;i++){
        if(arr[i]>arr[i+1]){
            tem=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=tem;
        }
    }
    for(i=0;i<=n;i++){
        printf("%d ",arr[i]);
    }

}