#1,2,3,5以外全WA且WA的点全是很多行之后"read 1,expected 0"的

注意数据范围: $|a_i|\le 10^9$,也就是说$a_i$可能为负

可以将读入的数据加上$Base=10^9+1$,输出的时候再减去即可