#include <iostream> using namespace std; int n, a[1000100]; void sort(int l, int r) { if(l >= r) return; int mid = (l + r) / 2; sort(l, mid); sort(mid + 1, r); int b[100100] = {0}; for(int i = l; i <= r; i++) b[i] = a[i]; int i = l, j = mid + 1, cur; for(cur = l; cur <= r; cur++) { if(b[i] < b[j]) a[cur] = b[i++]; else a[cur] = b[j++]; if(i > mid || j > r) break; } while(i <= mid) a[++cur] = b[i++]; while(j <= r) a[++cur] = b[j++]; } int main() { cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; sort(1, n); for(int i = 1; i <= n; i++) cout << a[i] << " "; cout << endl; return 0; }