#include <bits/stdc++.h> using namespace std; int n,a[100000],l=0; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=2;i<=n;i++){ l=i; for(int j=i-1;j>0;j--){ if(a[l]<a[j]){ int t=a[j]; a[j]=a[l]; a[l]=t; l=j; } } for(int j=1;j<=n;j++){ printf("%d ",a[j]); } printf("\n"); } return 0; }