只不过是在原来的 hack 数据的基础上，加了 $9$ 组 $a_n$ 随机等于 $a_1$ 加上 $0, 1, -1$ 之一的数据，$n$ 在 $[995, 1000]$ 内均匀随机，$a_1 \sim a_{n - 1}$ 在 $[0, {10}^9]$ 内均匀随机。经过 assert 可知新数据没问题。

乱搞题解已撤下。

如果还有什么 hack 点的话欢迎 at 我。

没加 $n = 1$ 的 hack 点就是了，不过如果有必要的话可以加。