时间限制：1秒　　内存限制：256M

---

题目背景

Tomislav 去爬山。

题目描述

他所走的山路可以看做一个长度为 \(n\) 的数字序列 \(P_i\)，\(P_i\) 表示位置 \(i\) 的高度为 \(P_i\)。

从低处往高处走一段**连续的高度严格递增的**山路称为一次爬升。

为了锻炼身体，他想走一段落差尽量大的爬升。

一段山路的落差定义为这段山路的结束点与起始点的差。

你需要求出他走一段山路所能达到最大的落差是多少。

输入格式

输入第一行一个整数 \(n\)，表示山路的长度。

第二行 \(n\) 个整数 \(P_i\)，表示位置 \(i\) 的高度为 \(P_i\)。

输出格式

输出一行一个整数，表示最大的落差。

如果整条山路不包含任何的爬升，则输出 0。

输入输出样例 #1

输入 #1

5
1 2 1 4 6

输出 #1

5

输入输出样例 #2

输入 #2

8
12 20 1 3 4 4 11 1

输出 #2

8

输入输出样例 #3

输入 #3

6
10 8 8 6 4 3

输出 #3

0

说明/提示

数据规模与约定

对于 \(100\%\) 的数据，保证 \(1\le n\le 1000\)，\(1\le P_i\le 1000\)。