#include
int insert(int a[], int n, int num);
void PrintArr(int a[],int n);
int main()
{
int i,n,j,a[1000]={0},num;
scanf("%d",&n);
for(i=0;i {
scanf("%d",&a[i]);
}
scanf("%d",&num);
n=insert(a,n,num);
PrintArr(a,n);
return 0;
}
int insert (int a[], int n, int num)
{
int i;
for(i=n-1;i>=0;i--)
{
if(a[i]>num)
{
a[i+1]=a[i];
a[i]=num;
}
}
return n+1;
}
void PrintArr(int a[], int n)
{
int i;
for(i=0;i if(i!=n)
printf("%d ",a[i]);
else
printf("%d",a[i]);
}