#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[100001],x;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>x;
    a[n+1]=x;
    sort(a+1,a+n+2);
    for(int i=1;i<=n+1;i++)
        cout<<a[i]<<" ";
    return 0;
}//我是小牛逼，越来越牛逼！

#include<bits/stdc++.h>
using namespace std;
int a[10005],n,x,y;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>y;
    a[n+1]=y;
    n++;
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<' ';
    return 0;
}