CF463B Caisa and Pylons

Caisa 在玩游戏。 游戏中有从 $0$ 到 $n$ 编号的 $(n+1)$ 个电塔，编号为 $0$ 的电塔高度为 $0$，编号为 $i$ 的电塔高度为$h_i$。 游戏的目标是到达第 $n$ 个电塔，而玩家唯一能做的就是从当前电塔（不妨设编号为 $k$）跳到下一个电塔（编号为 $k+1$）。当玩家这样做时，他的能量值会增加 $h_k-h_{k+1}$（如果该值为负数，则玩家失去能量值）。 玩家必须保证在任何时候他的能量值非负。 Caisa 从 $0$ 号塔开始，问他在一开始最少需要多少能量值才能达到游戏的目标？

第一行一个正整数 $n(1 \le n \le 10^5)$。 第二行 $n$ 个正整数 $h_1,h_2,...,h_n(1 \le h_i \le 10^5)$。

一行，一个整数，表示 Caisa 在游戏开始时最少需要多少能量值才能达到游戏的目标。

In the first sample he can pay $ 4 $ dollars and increase the height of pylon with number $ 0 $ by $ 4 $ units. Then he can safely pass to the last pylon.