#include <iostream>
#include <algorithm>
#include <iterator>
#include <set>
int main() {
std::multiset<int> nums;
int nofNums, input;
std::cin >> nofNums;
while(nofNums-- && std::cin >> input)
nums.insert(input);
std::copy(nums.begin(),nums.end(),
std::ostream_iterator<int>(std::cout, " "));
std::cout << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxzZXQ+CgppbnQgbWFpbigpIHsKCXN0ZDo6bXVsdGlzZXQ8aW50PiBudW1zOwoJaW50IG5vZk51bXMsIGlucHV0OwoJc3RkOjpjaW4gPj4gbm9mTnVtczsKCXdoaWxlKG5vZk51bXMtLSAmJiBzdGQ6OmNpbiA+PiBpbnB1dCkKCQludW1zLmluc2VydChpbnB1dCk7CglzdGQ6OmNvcHkobnVtcy5iZWdpbigpLG51bXMuZW5kKCksCgkJCXN0ZDo6b3N0cmVhbV9pdGVyYXRvcjxpbnQ+KHN0ZDo6Y291dCwgIiAiKSk7CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJcmV0dXJuIDA7Cn0=