7040: Distance
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：7
题目描述
给你一个序列$A_1,A_2,...A_N$，可能包含负的元素，开始时你的位置为$0$你会按下列方式移动：
正向移动$A_1$
正向移动$A_1$之后正向移动$A_2$. 。
$...$
正向移动$A_1$,再移动$A_2$，..再移动$A_N$。
（正向移动$X$意味着沿正方向移动$X$m）
请你找到能到达的最大的位置坐标。
正向移动$A_1$
正向移动$A_1$之后正向移动$A_2$. 。
$...$
正向移动$A_1$,再移动$A_2$，..再移动$A_N$。
（正向移动$X$意味着沿正方向移动$X$m）
请你找到能到达的最大的位置坐标。
输入
$1<=N<=200000$
$-10^8<=A_i<=10^8$
$-10^8<=A_i<=10^8$
输出
能到达的最大的位置坐标。
样例输入 复制
3
2 -1 -2
样例输出 复制
5