#include <iostream>
using namespace std;

int main(){
	//选择排序 
	int n,i,j,min,t;
	cin>>n;
	int a[n];
	for(i = 0;i < n;i++){
		cin>>a[i];
	}
	
	for(i = 0;i < n - 1;i++){
		min = i;
		for(j = i;j < n;j++){
			if(a[j] < a[min]){
				min = j;
			}
		}
		
		if(min != i){
			t = a[min];
			a[min] = a[i];
			a[i] = t;
		}
	}
	
	for(i = 0;i < n;i++){
		cout<<a[i]<<" ";
	}
}
/**************************************************************
	Problem: 1010
	User: admin
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/