#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;
}