RT，题面中提到“$0\le A_i\le n$”，但本人经过 assert 测试有如下结果：

RE 记录

去掉 assert 后即有：

AC 记录

经测试，将字典树支持的二进制位数开为 $31$ 可以通过，故猜测本题数据范围保证 $A_i$ 在 int 范围 $[-2^{31},2^{31})$ 内。