#include<iostream>
#include<unordered_map>
using namespace std;
 
int main(){
 
    int n;
    cin>>n; 
 
    int arr[n];
 
    for(int i=0; i<n; i++){
        cin>>arr[i];
    }
 
    for(int i=n-1; i>=0; i--){
        for(int j=0; j<=i-1; j++){
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
 
    for(int i=0; i<n; i++){
        cout<<arr[i]<<" ";
    }
 
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHVub3JkZXJlZF9tYXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgCiAgICBpbnQgbjsKICAgIGNpbj4+bjsgCiAgICAKICAgIGludCBhcnJbbl07CiAgICAKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKyl7CiAgICAgICAgY2luPj5hcnJbaV07CiAgICB9CiAgICAKICAgIGZvcihpbnQgaT1uLTE7IGk+PTA7IGktLSl7CiAgICAgICAgZm9yKGludCBqPTA7IGo8PWktMTsgaisrKXsKICAgICAgICAgICAgaWYoYXJyW2pdID4gYXJyW2orMV0pewogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbal07CiAgICAgICAgICAgICAgICBhcnJbal0gPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgCiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgICAgIGNvdXQ8PGFycltpXTw8IiAiOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQ==

NQoxIDYgMyAyIDIg

5
1 6 3 2 2