Problem Description

小L觉得身为一名程序猿，适当的运动是需要的，所以他都会固定每段时间出去外面爬爬山。现在有n座山，每座山的高度为hi,一开始小L站在海拔高度为0的平面上。小L本身有个体力值，假设目前小L的体力值为a, 下一座山的高度为b的话，如果b>a, 小L会消耗b-a体力值，否则会获得a-b体力值。如果在爬山的过程中小L的体力值变为负数的话，代表这小L已经没有力气继续爬山了。问小L最少需要多少的初始体力值才能爬完这n座山。

Input

有多组测试数据，每组数据输入一个n(1<=n<=100000), 代表山的个数，紧接着有n个数，代表每个山的高度hi(1<=hi<=100000)。

Output

每组数据输出一行，输出小L所需要的初始能力。

Sample Input

3
1 6 4

Sample Output

3

Hint

一开始体力值大于第一座山的高度，获得3-1=2体力值，总体力值为5，第二座则消耗1体力值，总体力值为4，最后一座不消耗。
初始体力值一定为正整数

Author

zhbit_acmer