#include <iostream>
using namespace std;
int main() {
int n;
int key;
int j;
cin>>n;
int arr[100];
for(int i=0; i<n; i++){
cin >> arr[i];
}
for(int i=0; i<n; i++){
key = arr[i];
j = i-1;
while(j >= 0 && arr[j] > key){
arr[j+1] = arr[j];
j--;
}
arr[j+1]=key;
}
for( int i=0; i<n; i++){
cout << arr[i] << " ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWludCBrZXk7CglpbnQgajsJCgljaW4+Pm47CglpbnQgYXJyWzEwMF07Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgCWNpbiA+PiBhcnJbaV07Cgl9Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCWtleSA9IGFycltpXTsKCQlqID0gaS0xOwoJCXdoaWxlKGogPj0gMCAmJiBhcnJbal0gPiBrZXkpewoJCQlhcnJbaisxXSA9IGFycltqXTsKCQkJai0tOwoJCX0KCQlhcnJbaisxXT1rZXk7Cgl9Cglmb3IoIGludCBpPTA7IGk8bjsgaSsrKXsKICAgIAljb3V0IDw8IGFycltpXSA8PCAiICI7Cgl9CglyZXR1cm4gMDsKfQo=