#include<bits/stdc++.h>
using namespace std;
void sort(unsigned *a, int n) {
int C[100000001];
for (int i = 0; i < k; i++) C[i] = 0;
for (int i = 0; i < n; i++) C[a[i]]++;
for (int i = 1; i < k; i++) C[i] = C[i] + C[i - 1];
int *B = (int *)malloc((n) * sizeof(int));
for (int i = n - 1; i >= 0; i--) B[--C[A[i]]] = a[i];
for (int i = 0; i < n; i++) a[i] = B[i];
free(B);
}