描述 小X来到了一座城堡，但横在城堡前的是一条笔直单诡异的道路，这条道路共有 N+1 个高低不一的阶梯组成，你可以姑且认为这些阶梯的编号为0 ~ N，且第i个阶梯的高度是 hi，想要抵达城堡就必须通过这条诡异的道路，还好小X有备而来。 小X正处在0号位置，他知道想要通过这条路到达对面的城堡并不容易，因为这里有个特殊的规定: 某个时刻，若小X正处在i号阶梯，且小X的能量值为E。当他跳到第i+1个阶梯时，若hi+1 > E，则自身损失 hi+1 - E 的能量；反之，若hi+1 < E, 则自身获得 E - hi+1 点能量。 现在，小X能事先得知每个阶梯的高度，但他必须在能量耗尽前抵达城堡，也就意味着在过程中能量值不能是负数。请你帮助小X计算一下他至少以多少的能量值出发，才能顺利抵达终点。

输入描述 第一行输入，表示一共有 N 个阶梯. 第二个是 N 个空格分隔的整数，分别表示编号 1 ~ N 的阶梯的高度。 注意小X初始位置是0，不需要计算走到0号阶梯的情况。

输出描述 输出一个数表示所需的最少单位的初始能量 用例输入 1 5 3 4 3 2 4

用例输出 1 4

用例输入 2 3 1 6 4

用例输出 2 3

提示 数据约束： 1 <= N <= 10^5 1 <= H(i) <= 10^5