RT，此题数据范围为：$1 \le n \le 3 \times 10^4$，$0 \le a_i < 2^{63}$。

但实际 $a_i$ 并没有太大。

如 第一篇题解 中 val 函数的输入为 int x，如果 $a_i$ 爆 int 必然会产生错误。

经抽查，包括 这篇题解 在内的数篇题解都有不同地方 未开 long long 的错误。

测试数据：私题