#include <bits/stdc++.h>

using namespace std;
/*
5
2 3 5 4 1

5
1 3 4 5 2


*/
void kiirvec(vector<int> a)
{
    //cout<<endl;
    for(int x : a)
        cout<<x<<" ";
    //cout<<endl;
}

int main()
{
    int n;
    cin>>n;
    vector <int> hatsok;
    vector<int> perm(n);
    for(int i=0;i<n;i++)
        cin>>perm.at(i);

    if (perm.at(n-2)<perm.at(n-1))
    {
       swap(perm.at(n-2),perm.at(n-1));
       //kiirvec(perm);
       return 0;
    }
    hatsok.push_back(perm.at(n-1));
    int ind=n-2;
    while(ind>0 && perm.at(ind)>perm.at(ind+1) )
    {
        hatsok.push_back(perm.at(ind));
        ind--;
    }
    hatsok.push_back(perm.at(ind));

    int csere=perm.at(ind);
    int mire, hol;
    sort(hatsok.begin(),hatsok.end());
    for(int i=0;i<hatsok.size();i++)
    {
       if(hatsok.at(i)>=csere+1)
         {
             mire=hatsok.at(i);
             hol=i;
             break;
         }
    }
    hatsok.erase(hatsok.begin()+hol);
    perm.at(ind)=mire;
    //kiirvec(perm);
    int k=1;
    vector<int> kicsik, nagyok;
    for(int x : hatsok)
      {
         if(x<mire)
         {
             kicsik.push_back(x);
         }
         else
         {
             nagyok.push_back(x);
         }
      }
     //kiirvec(kicsik);
     //kiirvec(nagyok);
     for(int i=kicsik.size()-1;i>=0;i--)
     {
        perm.at(ind+k++)=kicsik.at(i);
        //kiirvec(perm);
     }
     for(int i=0;i<nagyok.size();i++)
        perm.at(ind+k++)=nagyok.at(i);
     kiirvec(perm);


//    cout << "Hello world!" << endl;
    return 0;
}