#include<iostream>
using namespace std;
int main (){
    int n,br = 1,con = 1,p = 0,counter = 0,prva,peta,treca,cetvrta,niz[10000],druga,kraj[10000],nx[10];
    bool ok = false;
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i++){
            scanf("%d",&niz[i]);
            prva = niz[0];
            druga = niz[1];
            if(niz[i] != prva && niz[i] != druga){
                      treca = niz[i];
                      nx[p++] = i;
                      ok = true;
              }
    }
    int min = nx[0];
    for(int j = 1 ; j <= n ; j++){
            if(prva == niz[j]){
                    br++;
            }
    }
    for(int l = 2 ; l <= n ; l++){
            if(druga == niz[l]){
                    con++;
            }
    }
    if(ok == true){
    for(int i = min ; i <= n ; i++){
            if(treca == niz[i]){
                     counter++;
            }
    }
    }
    for(int i = 0 ; i < br ; i++){
            kraj[i] = prva;
    }
    for(int j = br; j < con + br ; j++){
            kraj[j] = druga;
    }
    if(ok){
           for(int i = counter + br ; i < counter + con + br ; i++ ){
                   kraj[i] = treca;
           }
    }
    for(int k = 0 ; k < n ; k++){
            printf("%d ",kraj[k]);
    }
    //system("pause");
    return 0;
}