easy

#include <iostream>
using namespace std;
int a[1010];
int n;
int qqz(int a[],int l,int r){
    int k=a[l];
    while(l<r){
        while(l<r&&a[r]>=k){r--;}
        a[l]=a[r];
        while(l<r && a[l]<=k){l++;}
        a[r]=a[l];
    }
    a[l]=k;
    return l;
}
void zzq(int a[],int l,int r){
    if(l>=r)return;
    int aaa=qqz(a,l,r);
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
    cout<<endl;
    zzq(a,l,aaa-1);
    zzq(a,aaa+1,r);
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    zzq(a,1,n);
    return 0;
}