#include<stdio.h>
int main()
{
int gs,i,cr;
int score[20]={0};
scanf("%d",&gs);
for(i=0;i<gs;i++)
{
    scanf("%d ",&score[i]);
}
scanf("%d",&cr);
for(i=gs-1;i>=0;i--)//注意循环
{
      if(cr<score[i])
      {
             score[i+1]=score[i];
          score[i]=cr;  
          
      }
    else  break;
}
score[i+1]=cr;
for(i=0;i<gs+1;i++)
    printf("%d ",score[i]);
return 0;    
}