#include <algorithm>
void sort(unsigned *a, int n)
{
int b[100000010],m[260];
for(register int j=0;j<4;++j)
{
for(register int i=0;i<256;++i) m[i]=0;
for(register int i=0;i<n;++i) m[(a[i]>>8*j)&255]++;
for(register int i=1;i<256;++i) m[i]+=m[i-1];
for(register int i=n-1;i>=0;--i) b[m[(a[i]>>8*j)&255]--]=a[i];
for(register int i=0;i<n;++i) a[i]=b[i];
}
}