$a_i$ 的范围明显可以到 0。

首先，样例本身就有一个是 0 的数。其次，如果真的不可能是 0，那么答案就全部是 0。