我只用114514秒就写出来了

// 笑死，ACGO这是怎么了？怎么这题能分到普及-
#include <bits/stdc++.h>
using namespace std;
int cmp(int a,int b){
    return a < b;
}
int main(){
	int n,a[1000005];
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    cin >> a[n];
    sort(a,a+n+1,cmp);
    for(int i=0;i<n+1;i++){
        cout << a[i] << " ";
    }
	return 0;
}