#include<stdio.h>
int main()
{
int N, i, a[10], x, t;
scanf("%d", &N);
for(i = 0; i < N; i++)
{
scanf("%d ", &a[i]);
}
scanf("%d", &x);
for(i = 0; i <= N; i++)
{
if(a[i] > x)//找到位置为i
{
for(int j = N - 1; j >= i; j--)
{
a[j + 1] = a[j];
}
a[i] = x;
break;
}
}
for(i = 0; i <= N; i++)
{
printf("%d ", a[i]);
}
return 0;
}