// #include "interactor.h"
#include <bits/stdc++.h>
// using namespace std;
const int N=1e8+5;
int c1[256],c2[256],c3[256],c4[256],b[N];
void sort(register unsigned int *a,register int n){
for (register int i=0;i<n;++i){
++c1[a[i]&255];
++c2[a[i]>>8&255];
++c3[a[i]>>16&255];
++c4[a[i]>>24];
}
for (register int i=1;i<256;++i){
c1[i]+=c1[i-1];
c2[i]+=c2[i-1];
c3[i]+=c3[i-1];
c4[i]+=c4[i-1];
}
for (register int i=n-1;~i;--i) b[--c1[a[i]&255]]=a[i];
for (register int i=n-1;~i;--i) a[--c2[b[i]>>8&255]]=b[i];
for (register int i=n-1;~i;--i) b[--c3[a[i]>>16&255]]=a[i];
for (register int i=n-1;~i;--i) a[--c4[b[i]>>24]]=b[i];
}