{
int a[N] = { 0 }, n, i, j, t;
while (scanf("%d", &n) != EOF)
{
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
scanf("%d", &t);
for (i = 0; i < n; i++)
{
if (a[i] > t)
{
for (j = n; j > i; j--)
{
a[j] = a[j - 1];
}
a[i] = t;
break;
}
}
for (i = 0; i < n + 1; i++)
{
printf("%d", a[i]);
if (i != n)
{
printf(" ");
}
}
printf("\n");
}
return 0;
}