#include<bits/stdc++.h> using namespace std; void print(vector<int>& a){ for(int i=0;i<a.size();++i){ if(i>0) cout<<" "; cout<<a[i]; } cout<<endl; } int main(){ int n; cin>>n; vector<int> a(n); for(int i=0;i<n;++i){ cin>>a[i]; } for(int i=1;i<n;++i){ int key = a[i]; int j=i-1; while(j>=0&&a[j]>key){ a[j+1]=a[j]; j--; } a[j+1]=key; print(a); } return 0; }