#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n; int a[n],b[n],maxind;
    for(int i=0; i<n; i++){cin>>a[i]; if(a[i]==n)maxind=i;}
    for(int i=0; i<maxind-1; i++){b[i]=a[i];}
    vector<int>szamok; int k=a[maxind-1];
    for(int i=maxind-1; i<n; i++){szamok.push_back(a[i]);}
    sort(szamok.begin(),szamok.end());
    int maxind2;
    for(int i=0; i<szamok.size(); i++)
        {if(szamok[i]>k){maxind2=i; break;}}
    for(int i=0; i<=maxind2; i++){b[maxind-1+i]=szamok[maxind2-i];}
    for(int i=maxind2+1; i<szamok.size(); i++)
        {b[maxind+i-1]=szamok[i];}
    for(int i=0; i<n; i++){cout<<b[i]<<" ";}
    return 0;
}