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