#include <iostream>
#include<algorithm>//用sort函数升序排列
using namespace std;
int arr[55];
int main() {
    int n;
    cin>>n;  
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    int x;
    cin>>x;
    arr[n]=x;
    sort(arr,arr+n+1);//输入要插入的数后,直接使用sort函数进行升序排列
    for(int i=0;i<=n;i++){
        cout<<arr[i];
        if(i<n)cout<<" ";
    }
    return 0;
}
// 64 位输出请用 printf("%lld")