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