#include <fstream>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
void citire(int &n,int x[]){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x[i];
}
void select_sort(int n,int x[]){
    int i,j,indexMinim,aux;
    for(i=1;i<n;++i){
        indexMinim=i;
        for(j=i+1;j<=n;++j)
            if(x[j]<x[indexMinim])
                indexMinim=j;
        if(indexMinim!=i)
            aux=x[i],x[i]=x[indexMinim],x[indexMinim]=aux;
    }
}
void afisare(int n,int x[]){
    for(int i=1;i<=n;++i)
        cout<<x[i]<<' ';
}
int main(){
    int n,v[500001];
    citire(n,v);
    select_sort(n,v);
    afisare(n,v);
    return 0;
}