题目描述

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 在游戏开始时最少需要多少能量值才能达到游戏的目标。

样例

5
3 4 3 2 4

4

3
4 4 4

4