#include <iostream>
using namespace std;
int main() {
int n;
int dato;
int i;
cin >>n;
int arr[n+1];
for(int ii=1;ii<=n;ii++){
cin>>dato;
arr[ii]=dato;
}
for(int j=2;j<=n;j++){
dato=arr[j];
i=j-1;
while(i>0 & dato < arr[i]){
arr[i+1]=arr[i];
i=i-1;
}
arr[i+1]=dato;
}
for(int ii=1;ii<=n;ii++){
cout << arr[ii]; cout << " ";
}
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWludCBkYXRvOwoJaW50IGk7CgljaW4gPj5uOwoJaW50IGFycltuKzFdOwoJZm9yKGludCBpaT0xO2lpPD1uO2lpKyspewoJCWNpbj4+ZGF0bzsKCQlhcnJbaWldPWRhdG87Cgl9Cglmb3IoaW50IGo9MjtqPD1uO2orKyl7CgkJZGF0bz1hcnJbal07CgkJaT1qLTE7CgkJd2hpbGUoaT4wICYgZGF0byA8IGFycltpXSl7CgkJCWFycltpKzFdPWFycltpXTsKCQkJaT1pLTE7CgkJfQoJCWFycltpKzFdPWRhdG87CgkJfQoJZm9yKGludCBpaT0xO2lpPD1uO2lpKyspewoJCWNvdXQgPDwJYXJyW2lpXTsgY291dCA8PCAiICI7Cgl9CQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=