#include <iostream>
#include <bits/stdc++.h>
using namespace std;
/*
5
2 3 5 4 1
8
2 3 5 8 7 6 4 1
*/
int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)
        cin>>a.at(i);

    vector<int> vege;

    int index=n-1;

    while(a.at(index-1)>a.at(index))
    {
        vege.push_back(a.at(index)); //a vektor vegerol levesszunka csokkeno reszt
        index--;
    }
    vege.push_back(a.at(index));
    /*
    for(int x:vege)
        cout<<x<<" ";

    cout<<"EEEEEEzt kell cserelni"<<a.at(index-1)<<endl;
    */
    for(int i=vege.size()-1;i>=0;i--)
    {
        if(vege.at(i)-1==a.at(index-1))
        {
            int temp=vege.at(i);
            vege.at(i)=a.at(index-1);
            a.at(index-1)=temp;
        }
    }
    /*
    cout<<a.at(index-1)<<" index"<<index;
    cout<<endl;
    cout<<"BEKA"<<endl;


    for(int x:vege)
        cout<<x<<" ";

        cout<<endl;
    for(int i=0;i<n;i++)
        cout<<a.at(i)<<" ";

    cout<<endl;
    */
    //szetvalogatok
    vector<int>kicsik, nagyok;
    for(int x:vege)
    {
        if(x>a.at(index-1))
            nagyok.push_back(x);
        else
            kicsik.push_back(x);
    }
    /*
    cout<<endl;
    for(int x:kicsik)
        cout<<x<<" ";
    cout<<endl;
    for(int x:nagyok)
        cout<<x<<" ";
    */

    int kicsiindex=kicsik.size()-1;
    //rendbe szedem a dolgokat
    for(int i=index;i<index+kicsik.size();i++)
    {
        a.at(i)=kicsik.at(kicsiindex);
        kicsiindex--;

    }
    
    int hol=0;
    for(int i=index+kicsik.size();i<n;i++)
    {
        a.at(i)=nagyok.at(hol);
        hol++;
    }

    for(int i=0;i<n;i++)
        cout<<a.at(i)<<" ";
    return 0;
}