排序！——神奇的排序！！

#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
const int maxn=100010;
const int num=32767;
int n,a[maxn],nxt[maxn],cnt[num+1];
int get(int x,int k){
    if(!k)return x&num;
    return (x>>15)&num;
}
void rsort(){
    for(int k=0;k<=1;k++){
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;i++)++cnt[get(a[i],k)];
        for(int i=1;i<=num;i++)cnt[i]+=cnt[i-1];
        for(int i=n;i;i--)nxt[cnt[get(a[i],k)]--]=a[i];
        for(int i=1;i<=n;i++)a[i]=nxt[i];
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    rsort();
    for(int i=1;i<=n;i++)printf("%d ",a[i]);
    return 0;
}