// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int n, a[10001];
bool volte[10001];

int main() {
    
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int eddigmax=-1;
    for(int i=n;i>=1;i--)
    {
        volte[a[i]]=true;
        if(a[i]>eddigmax)eddigmax=a[i];
        else 
        {
            for(int j=1;j<i;j++)cout<<a[j]<<" ";
            int k=a[i]+1;
            while(!volte[k])k++;
            cout<<k<<" ";
            for(int j=k-1;j>=1;j--)
            {
                if(volte[j])cout<<j<<" ";
            }
            for(int j=k+1;j<=n;j++)
            {
                if(volte[j])cout<<j<<" ";
            }
            break;
        }
    }


    return 0;
}