#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> X(n, 0);
    //3 9 8 7 6 5 4 2 1
    for (size_t i = 0; i < n; i++)
    {
        cin >> X[i];
    }
    vector<int> Y;//ide gyűjtjük a nagyobb permutációhoz cserélendő számokat
    int db = n - 1;
    //megkeressük az első csokkenét a végéről indulva, mert az előtte lévők kell növelni
    while (db > 0 && (X[db] <= X[db - 1]))
    {
        Y.push_back(X[db]);
        //az elemeket addig áttesszük egy másik vektorba ebből rakjuk ki a nagyob elemet
        
        db--;
    }
    //Y 1 2 4 5 6 7 8 db 1
    int ut = X[db - 1];//3
    //megjegyezzük az első cserélendő elemet 2 3 5 4 1 esetén a 3
    Y.push_back(X[db]); //betesszük az csúcselemet
    Y.push_back(X[db - 1]);//és az előtte lévőt is (zekből kell kir
    //Y 1 2 4 5 6 7 8 9 3
    sort(Y.begin(), Y.end()); //rendezzük növekvő sorrendbe
    //X 1 2 3 4 5 6 7 8 9
    int maxy = Y.size() - 1;//8
    while (Y[maxy - 1] > ut)//megkeressük az első cserélendődél nagyobb elemet
    {
        maxy--;
    }
    // maxy 3
    X[db - 1] = Y[maxy];//ez lesz a nagyobb permutáció első eleme
    //X 4 ... 
    //Y 1 2 3 |4| 5 6 7 8 9
    for (int i = maxy - 1; i >= 0; i--)//berakja a 4-nél kisebb elemeket az X-be csökkenő sorrendbe
    {
        //Y 1 2 3
        X[db] = Y[i];
        db++;
    }
     // X 4 3 2 1
    for (int i =maxy+1; i < Y.size(); i++)
        //a 4 -nél nagyobbakat berekja növekvőbe
    {
        //Y  5 6 7 8 9
        X[db] = Y[i];
        db++;

    }
    // X 4 3 2 1 5 6 7 8 9
    for (auto a : X)//kiírás
    {
        cout << a << " ";
    }
    cout << endl;

}