#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> sorozat(n);

    for(int i = 0; i < n; i++){
        cin >> sorozat[i];
    }

    int hatar = 0;
    vector<int> kiszed(1, sorozat[n - 1]);

    for(int i = n - 2; i > 0; i--){
        kiszed.push_back(sorozat[i]);
        if(sorozat[i] < sorozat[i + 1]){
            hatar = i;
            break;
        }
    }

    sort(kiszed.begin(), kiszed.end());

    /*for(int x : kiszed){
        cout << x << " ";
    }
    cout << "\n";*/

    int hatar2 = 0;

    for(int i = 0; i < kiszed.size(); i++){
        if(kiszed[i] == sorozat[hatar]){
            sorozat[hatar] = kiszed[i + 1];
            hatar2 = i + 1;
            break;
        }
    }

    int helyzet = hatar + 1;

    for(int i = hatar2 - 1; i >= 0; i--){
        sorozat[helyzet] = kiszed[i];
        helyzet++;
    }

    for(int i = hatar2 + 1; i < kiszed.size(); i++){
        sorozat[helyzet] = kiszed[i];
        helyzet++;
    }

    for(int x : sorozat){
        cout << x << " ";
    }
    cout << "\n";
}