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