rt，可以看英文题面，$n$的正确范围应该是$n \le 10^4$。