题目描述

给定一个数组 $prices$，$prices[i]$ 表示股票 $i$ 天的价格，只能在某天买入并在未来某一天卖出，计算你所能获得的最大利润。

输入格式

第一行一个整数 $n$，表示天数。$1 ≤ n ≤ 2000000$。

第二行 $n$ 个正整数，表示每天的股票价格。价格不超过 $1000000$。

输出格式

一个整数，表示最大利润。

6
7 1 5 3 6 4

5