1.000s
128MB
第一行一个数n 之后一行n个数表示序列a 备注: 对于100%的数据,2 <= n <= 100000 , |ai| <= 10000
输出一行一个数表示答案
4 1 0 0 -1
1