Description

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

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

Input Format

第一行输入一个整数n，表示一共需要到达n个点。

第二行输入n个正整数，表示第i个点与第i+1个点的海拔高度差。

Output Format

输出最高点海拔高度。

5
-5 1 5 0 -7

1

Hint

• n == gain.length
• 1 <= n <= 100
• -100 <= gain[i] <= 100

Source

信奥星OJ http://127.0.0.1