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