#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n,i,i_i,v[10000],min_n=1000,ultim=1000;
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
        if(v[i]<min_n){
            min_n=v[i];
        }
    }fout<<min_n<<" ";
    ultim=min_n;
    min_n=1000;
    for(i=1;i<=n;i++){
        for(i=1;i<=n;i++){
            if(v[i]<min_n&&v[i]!=ultim){
                min_n=v[i];
            }
        }
        fout<<min_n<<" ";
        ultim=min_n;
        min_n=1000;
    }



}