#include <stdio.h>

int main() {
    int N;
    int i;
    int arr[51];
    scanf("%d",&N);
    for(i=0;i<N;i++){
    scanf("%d",&arr[i]);//读进一开始需要的所有的数
    }scanf("%d",&arr[i]);//读入需要插入的数
    int t=i;//把数组中最后一项的数保留下来，后面重置i的时候可以拿出来使用
    int swap;
    for(i=0;i<N+1;i++){
        if(arr[i]>=arr[t]){//如果数组中有比插入的那个数大的话，将两者交换，以此类推，直到新数组成升序
          swap=arr[i];
          arr[i]=arr[t];
          arr[t]=swap;
        }
    }
    for(i=0;i<N+1;i++){
        printf("%d ",arr[i]);
    }
    return 0;
}