题目描述

有一个自行车手打算进行一场公路骑行，这条路线总共由 $n + 1$ 个不同海拔的点组成。自行车手从海拔为 $0$ 的点 $0$ 开始骑行。

给你一个长度为 $n$ 的整数数组 $gain$ ，其中 $gain[i]$ 是点 $i$ 和点 $i + 1$ 的 净海拔高度差（$0 <= i < n$）。

请你输出最高点的海拔 。

输入格式

输入第一行为 $n (≤1e6)$，代表数组 $gain$ 中的元素个数

输入第二行为 $n$ 个整数，代表 $gain$ 中的元素，每个元素的绝对值在 $100$ 以内

输出格式

输出一个整数，代表最高点的海拔

5
-5 1 5 0 -7

1

7
-4 -3 -2 -1 4 3 2

0

提示

样例1说明：

海拔高度依次为 0,-5,-4,1,1,-6。

最高海拔为 1

样例2说明：

海拔高度依次为 0,-4,-7,-9,-10,-6,-3,-1 。

最高海拔为 0