题目描述

给定长度为 $n$ 的数列 $a$，求出两个整数 $a_i$ 和 $a_j$，使得 $a_i - a_j$ 最大且 $i < j$。

输入格式

第一行一个整数 $n$。$1 \le n \le 10^6$。

第二行 $n$ 个整数 $a_i$。$|a_i| \le 10^9$。

输出格式

一个整数，表示满足条件的最大值。

5
13 2 -6 7 8

19