ヒント出すので、188をつくってくれ
高速な基数ソートのやりかた

char tmp[40000];
tmp[i]をゼロクリアする
入力データをdとするとき、tmp[d]に1を加える
すべてのデータが処理できたら
tmp[0]からtmp[40000]の数値分だけ出力する