#include<iostream> using namespace std; int main(){ /* 1566: int a[2001],n,x; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ x=a[j]; a[j]=a[i]; a[i]=x; } } } for(int i=0;i<n;i++){ cout<<a[i]<<" "; } */ int a[2001],n,x,i,j; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } for(i=0;i<n;i++){ x=a[i]; for(j=i;j>0;j--){ if(a[j-1]>x){ a[j]=a[j-1]; }else{ break; } } a[j]=x; for(int o=0;o<n;o++){ if(i!=0){ cout<<a[o]<<" "; } } if(i!=0){ cout<<endl; } } return 0; }