#include <iostream>

using namespace std;

int a[5000],b[5000],k,n;

void rec(int x,int y)
{
    if (x<y) return;
    b[k]=a[x];
    k++;
    for(int i=x-1;i>=y;i--)
    if (a[i]<a[x])
    {
         rec(i,y);
         rec(x-1,i+1);
         return;
    }
    rec(x-1,y);
}

int main()
{
    cin>>n;
    k=0;
    for(int i=0;i<n;i++)
    cin>>a[i];
    rec(n-1,0);
    for(int i=n-1;i>=0;i--)
    cout<<b[i]<<" ";
    return 0;
}

мог бы ты объяснить идею этого решения ?? выглядит интересно !

Да через 6 лет почему бы и нет..

Это все ping российский. Такой интернет.

У меня инфолада, а у тебя?