该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定长度为 $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