P6489 [COCI 2010/2011 #6] USPON

Tomislav 去爬山。

他所走的山路可以看做一个长度为 $n$ 的数字序列 $P_i$，$P_i$ 表示位置 $i$ 的高度为 $P_i$。 从低处往高处走一段**连续的高度严格递增的**山路称为一次爬升。 为了锻炼身体，他想走一段落差尽量大的爬升。 一段山路的落差定义为这段山路的结束点与起始点的差。 你需要求出他走一段山路所能达到最大的落差是多少。

输入第一行一个整数 $n$，表示山路的长度。 第二行 $n$ 个整数 $P_i$，表示位置 $i$ 的高度为 $P_i$。

输出一行一个整数，表示最大的落差。 如果整条山路不包含任何的爬升，则输出 `0`。

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 1000$，$1\le P_i\le 1000$。 #### 说明 **题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #6](https://hsin.hr/coci/archive/2010_2011/contest6_tasks.pdf) *T2 USPON***。