//12.1
#include <iostream>
using namespace std;

template<class T>void ma( T& a,int f){

    int k=0;
    int *c= new int[f];
    int min=a[0];
    for (int i=0;i<f;i++){
        if (a[i]<min){
            c[k]=a[i];
            k++;
        }

       }
    c[k]=min;
    k++;
    for(int i=0;i<f;i++){
        if(a[i]>min){
            c[k]=a[i];
            k++;
        }
    }
    for (int i=0;i<f;i++){
        cout << c[i]<<" ";
    }
    return ;
}

int main(){
    int f;
    cout<<"int [f]";
    cin >>f;
    int *a= new int[f];
    for (int i=0;i<f;i++){
        cin>>a[i];
    }
    ma(a,f);
    return 0;
}