空间限制太小。

题面说每个数 $<10^9$，用 short 存数组居然能过。

数据范围（题面）：$n<10^6$，实则 $n\le10^6$。