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