#include <iostream>
#include <vector>

std::vector<int> beolvas(std::istream &in) {
    size_t n;
    in >> n;

    std::vector<int> v(n);
    for (auto i = 0u; i < n; i++) {
        in >> v[i];
    }

    return v;
}

void feldolgoz(std::vector<int> v) {
    const size_t n = v.size();

    size_t i;
    for (i = n - 1; v[i] < v[i - 1]; i--) {}
    i--;

    size_t j;
    for (j = n - 1; v[j] < v[i]; j--) {}

    for (auto k = 0u; k < i; k++) {
        std::cout << v[k] << ' ';
    }

    std::cout << v[j] << ' ' << v[i] << ' ';

    for (auto k = j + 1; k < n; k++) {
        std::cout << v[k] << ' ';
    }

    for (auto k = j - 1; k > i; k--) {
        std::cout << v[k] << ' ';
    }

    std::cout << std::endl;
}

int main() {
    auto v = beolvas(std::cin);
    feldolgoz(std::move(v));

    return 0;
}