#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main() { int n; cin >> n; int a[n]; for(int i=1;i<=n;i++) cin >> a[i]; int flag = 1; for(int i=1;i<=n&&flag;i++) { flag = 0; for(int j=n-1;j>=i;j--) { if(a[j]>a[j+1]) { swap(a[j],a[j+1]); flag = 1; } } } for(int i=1;i<=n;i++) cout << a[i] << endl; return 0; }