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