**一定要开long long啊！！！！！我因为这个鬼东西卡了一个小时了啊！！！！！！！ **

1<=ai<=10^9

我眼瞎