#include <iostream> using namespace std; int a[10005]; int main(){ int n; cin >> n; for (int i=1; i<=n; i++) cin >> a[i]; for (int i=2; i<=n; i++){ int tmp = a[i]; int j = i - 1; while (j >= 1 && a[j] > tmp){ a[j + 1] = a[j]; j --; } a[j + 1] = tmp; } for (int i=1; i<=n; i++){ cout << a[i] << " "; } }