#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long a[10000], n,x;
    cin>>n;
    
    for(int i=1;i<=n;i++)
       {
           cin>>a[i];
           
       }
    sort(n+1,n+i+1)
        for(int i=1;i<=n;i++)
       {
           cout<<a[i]<<" ";
       }
   
    cin>>x;
    
    i=1;
    while(a[i]<x) i=i+1;

for(int j=n+1;j<x;j--) a[j]=a[j-1];
a[i]=x;

 for(int i=1;i<=n;i++)
       {
           cout<<a[i]<<" ";
       }

       cout<<endl<<i-1<<endl;

}