#include<bits/stdc++.h> using namespace std;

int main() { int n; cin >> n; int a[5001]; for(int i = 0; i < n; i++) { cin >> a[i]; } for(int i = 0; i < n - 1; i++) { bool swapped = false; for(int j = 0; j < n - 1 - i; j++) { if(a[j] > a[j+1]) { swap(a[j], a[j+1]); swapped = true;
} } if(!swapped) { break; } } for(int i = 0; i < n; i++) { cout << a[i] << " "; }

return 0;

}