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