#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; }