#include <iostream>
#include <cmath>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

struct list {
    int inf;
    list *next;
    list *prev;
};

void push(list *&h, list *&t, int x) {
    list *r = new list;
    r−>inf = x;
    r−>next = NULL;
    if (!h && !t) {
        r−>prev = NULL;
        h = r;
    } else {
        t−>next = r;
        r−>prev = t;
    }
    t = r;
}

void insert_after(list *&h, list *&t, list *r, int y) {
    list *p = new list;
    p−>inf = y;
    if (r == t){
        p−>next = NULL;
        p−>prev = r;
        r−>next = p;
        t = p;
    } else {
        r−>next−>prev = p;
        p−>next = r−>next;
        p−>prev = r;
        r−>next = p;
    }
}

void print(list *h, list *t) {
    list *p = h;
    while (p) {
        cout << p−>inf << " ";
        p = p->next;
    }
    cout << endl;
}

void main() {
    setlocale(LC_ALL, "Russian");

    list *l_h = NULL, *l_t = NULL;

    int n;
    cin >> n;

    int max_el = -10000000;
    int min_el = 10000000;

    for (int i = 0; i < n; i++) {
        int q;
        cin >> q;
        push(l_h, l_t, q);

        if (q > max_el) {
            max_el = q;
        }
        if (q < min_el) {
            min_el = q;
        }
    }

    list *el = l_h;
    while (el) {
        if (el->inf == max_el) {
            insert_after(l_h, l_t, el, min_el);
            el = el->next;
        }
        el = el->next;
    }

    print(l_h, l_t);
}