#include <iostream>
#include <vector>
#include <utility>
using namespace std;
void selectionsort(vector<int> &array){
int n = array.size();
for(int i = 0;i<n-1;i++){
int min_idx = i;
for(int j = i+1;j<n;j++){
if(array[j]<array[min_idx])
min_idx = j;
}
swap(array[i],array[min_idx]);
}
}
int main(){
int n;
cin >> n;
vector<int> array(n);
for(int i = 0;i<n;i++){
cin >> array[i];
}
selectionsort(array);
for(int i = 0;i<n;i++){
cout << array[i] << " ";
}
}
CSNpbmNsdWRlIDxpb3N0cmVhbT4KCSNpbmNsdWRlIDx2ZWN0b3I+CgkjaW5jbHVkZSA8dXRpbGl0eT4KCXVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgl2b2lkIHNlbGVjdGlvbnNvcnQodmVjdG9yPGludD4gJmFycmF5KXsKCQlpbnQgbiA9IGFycmF5LnNpemUoKTsKCQlmb3IoaW50IGkgPSAwO2k8bi0xO2krKyl7CgkJIAlpbnQgbWluX2lkeCA9IGk7CgkJIAlmb3IoaW50IGogPSBpKzE7ajxuO2orKyl7CgkJIAkJaWYoYXJyYXlbal08YXJyYXlbbWluX2lkeF0pCgkJIAkJbWluX2lkeCA9IGo7CgkJCSB9CgkJCSBzd2FwKGFycmF5W2ldLGFycmF5W21pbl9pZHhdKTsKCQl9Cgl9CgkKCQoJCgkKCWludCBtYWluKCl7CgkJaW50IG47CgkJY2luID4+IG47CgkJdmVjdG9yPGludD4gYXJyYXkobik7CgkJZm9yKGludCBpID0gMDtpPG47aSsrKXsKCQkJY2luID4+IGFycmF5W2ldOwoJCX0KCQlzZWxlY3Rpb25zb3J0KGFycmF5KTsKCQlmb3IoaW50IGkgPSAwO2k8bjtpKyspewoJCQljb3V0IDw8IGFycmF5W2ldIDw8ICIgIjsgCgkJCQl9Cgl9