#include 
#include 
#include 

int zamena(int *niza, int n, int *prv_najgolem_indeks, int *vtor_najgolem_indeks) {
    int najgolem = -2000000000;
    int indeks1 = -1;
    
    for(int i = 0; i < n; i++) {
        if(najgolem < niza[i]) {
            najgolem = niza[i];
            indeks1 = i;
        }
    }
    
    int najgolem2 = -2000000000;
    int indeks2 = -1;
    
    for(int i = 0; i < n; i++) {
        if(najgolem2 < niza[i] && indeks1 != i) {
            najgolem2 = niza[i];
            indeks2 = i;
        }
    }
    *prv_najgolem_indeks = indeks1;
    *vtor_najgolem_indeks = indeks2;
    if(indeks2 < indeks1) {
        return 1;
    }
    else {
        return 0;
    }
}
int main(){
    int n;
    scanf("%d", &n);
    int niza[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &niza[i]);
    }
    int indeks1, indeks2;
    if(zamena(niza, n, &indeks1, &indeks2) == 1) {
        int pom = niza[indeks1];
        niza[indeks1] = niza[indeks2];
        niza[indeks2] = pom;
    }
    for(int i = 0; i < n; i++) {
        printf("%d ", niza[i]);
    }
    printf("\n");
    return 0;
}
/*
 
 5
 3 4 5 2 1
 indeks1 = 2
 
 **/