#include <iostream>
using namespace std;
void get_array(int*,int);
void bubble_sort(int*,int);
int main(void) {
// your code goes here
int size;
int* ptr;
cin>>size;
get_array(ptr,size);
bubble_sort(ptr,size);
for(int i=0;i<size;i++)
{
cout<<ptr[i]<<" ";
}
return 0;
}
void get_array(int* A,int n)
{
int i;
for(i=0;i<n;i++)
{
cin>>A[i];
}
}
void bubble_sort(int* A,int n)
{
int i,j,t;
for(j = 1;j<n;j++)
{
for(i=0;i<n-j;i++)
{
if(A[i]>A[i+1])
{
t = A[i];
A[i] = A[i+1];
A[i+1] = t;
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIGdldF9hcnJheShpbnQqLGludCk7CnZvaWQgYnViYmxlX3NvcnQoaW50KixpbnQpOwppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkKCWludCBzaXplOwoJaW50KiBwdHI7CgljaW4+PnNpemU7CglnZXRfYXJyYXkocHRyLHNpemUpOwoJYnViYmxlX3NvcnQocHRyLHNpemUpOwoJZm9yKGludCBpPTA7aTxzaXplO2krKykKCXsKCQljb3V0PDxwdHJbaV08PCIgIjsKCX0KCXJldHVybiAwOwp9CnZvaWQgZ2V0X2FycmF5KGludCogQSxpbnQgbikKewoJaW50IGk7Cglmb3IoaT0wO2k8bjtpKyspCgl7CgkJY2luPj5BW2ldOwoJfQp9CnZvaWQgYnViYmxlX3NvcnQoaW50KiBBLGludCBuKQp7CglpbnQgaSxqLHQ7Cglmb3IoaiA9IDE7ajxuO2orKykKCXsKCQlmb3IoaT0wO2k8bi1qO2krKykKCQl7CgkJCWlmKEFbaV0+QVtpKzFdKQoJCQl7CgkJCQl0ID0gQVtpXTsKCQkJCUFbaV0gPSBBW2krMV07CgkJCQlBW2krMV0gPSB0OwoJCQl9CgkJfQoJfQp9