2018: 机器人跳跃

游戏中有N+1座建筑，从0到N进行编号，从左到右排列。
编号为0的建筑高度为0，编号为i的建筑高度为H(i)个单位。
起初，机器人在编号为0的建筑处，每一步机器人会跳到下一个（右边）的建筑。
假设机器人在第K个建筑，且它现在的能量值为E，下一步它将跳到第K+1个建筑。
如果H(k+1)>E，那么机器人将失去H(k+1)-E的能量值；否则它将得到 E-H(k+1)的能量值。
游戏的目标是到达第N个建筑，在这个过程中能量值不能为负数个单位。
现在的问题是，机器人至少以多少能量值开始游戏，才能保证成功完成游戏？

第一行输入整数N.
第二行是N个空格分割的整数，H(1), H(2), H(3),.....H(n)代表建筑的高度。

输出一个整数，表示所需的最少单位的初始能量值上取整后的结果。

5
3 4 3 2 4

4

数据范围：1<=N，H(i)<=100000