#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

NQoxIDQgNSA2IDI=

5
1 4 5 6 2