#include <bits/stdc++.h>
using namespace std;
typedef unsigned int u32;
void sort(unsigned *a, int n) {
u32 *b;
b= new u32[n];
int cnt[256];
for (int t=0,id=0;t<32;t+=8,id^=1,swap(a,b))
{
fill(cnt,cnt+256,0);
for (int i=0;i<n;i++) cnt[a[i]>>t&255]++;
for (int i=1;i<256;i++) cnt[i]+=cnt[i-1];
for (int i=n-1;~i;i--) b[--cnt[a[i]>>t&255]]=a[i];
}
delete[] b;
}