#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; for(int i=0; i<n-1; i++) { for(int j=0; j<n-i-1; j++) { if(a[j]>a[j+1]) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } for(int k=0; k<n; k++) { cout<<a[k]<<' '; } cout<<endl; } return 0; }