#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[10005],maxn = 0,id = 0;
    cin>>n;
    for(int i = 1;i <= n;i++){
        cin>>a[i];
    }
    int index = n;
    for(int i = 1;i <= n - 1;i++){
        for(int j = 1;j <= index;j++){
            if(a[j] > maxn){
                maxn = a[j];
                id = j;
            }
        }
        swap(a[id],a[index]);
        for(int j = 1;j <= n;j++){
            cout<<a[j]<<" ";
        }
        cout<<endl;
        index--;
    }
    return 0;
}