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