第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai
输出一行一个数表示答案
10 1 10 8 5 6 2 3 9 4 7
270
20 6 0 4 5 8 8 0 6 6 1 0 4 6 6 0 0 7 2 0 5
3481
对于100%的数据，n 1000000 ,0 = 序列中每个数 = 1000000000