<咱不用这么麻烦，别告诉ACGO>

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