#include<iostream> using namespace std; int arr[2002]; 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=1;j<n-i;j++){ if(arr[j-1]>arr[j]){ t=arr[j-1]; arr[j-1]=arr[j]; arr[j]=t; } } for(int i=0;i<n;i++){ cout<<arr[i]<<' '; } cout<<endl; } return 0; }