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