#include <bits/stdc++.h>
using namespace std;

vector<int>selectionSort(vector<int>&a){
int n = a.size();
	for(int i =0 ;i < n ;i++){
		int minInd=i;
		for(int j = i+1 ; j< n ;j++){
			if(a[minInd]>a[j]){
				minInd = j;
			}
		}
		if(minInd!= i){
			swap(a[minInd],a[i]);
		}
	}
	return a;
}
int main() {
   int n;cin>>n;
   
   vector<int>a(n);
   for(int i = 0;i<n ;i++){
     cin>>a[i];	
   }
   
   vector<int>ans = selectionSort(a);
   for(int &x:ans)cout<<x<<endl;
	return 0;
}