#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 3-1-2 minta-mentesség ellenőrzése
bool is_312_free(const vector<int>& p) {
    int N = p.size();
    // Három különböző index (i < j < k), és a 3-1-2 mintát keresni
    for (int i = 0; i < N; i++) {
        for (int j = i + 1; j < N; j++) {
            for (int k = j + 1; k < N; k++) {
                if (p[i] > p[j] && p[i] > p[k] && p[j] < p[k]) {
                    return false; // 3-1-2 minta található
                }
            }
        }
    }
    return true; // Nincs 3-1-2 minta
}

int main() {
    int N;
    cin >> N;  // Bemeneti N
    vector<int> perm(N);

    // Bemeneti permutáció
    for (int i = 0; i < N; i++) {
        cin >> perm[i];
    }

    // Generáljuk a következő permutációt
    do {
        // Ha a permutáció 3-1-2 mentes, akkor kiírjuk
        if (is_312_free(perm)) {
            for (int i = 0; i < N; i++) {
                cout << perm[i] << " ";
            }
            cout << endl;
            return 0;  // Kilépés a programból, miután megtaláltuk a következőt
        }
    } while (next_permutation(perm.begin(), perm.end()));  // A következő permutáció keresése

    return 0;
}