题目内容

用给定一个正整数及非负整数 $prices$ 的列表，第一个正整数表示 $prices$ 列表中数字的总个数， $prices$ 表示某个股票在每天的价格。

用户初始持有股票为 $0$ ，现在需要基于 $prices$ 的价格列表计算出如何买入卖出能够得到最大的现金收益。

其中要求每天仅能够持有一份股票，但是每天都可以将股票买入或者卖出，如果无法取得收益，返回的结果应该为 $0$ 。

示例：

6
715364

表示共有 $6$ 天的股票价格，第 $1$ 天到第 $6$ 天的价格分别为 $7$ $1$ $5$ $3$ $6$ $4$ 。

输出：

表示可以得到的最大收益为 $7$

方法为：在第 $2$ 天以 $1$ 的价格买入，第 $3$ 天以 $5$ 的价格卖出，收益为 $5-1=4$ ;

在第 $4$ 天以 $3$ 的价格买入，第 $5$ 天以 $6$ 的价格卖出，收益为 $6-3=3$ ，总共收益为 $4+3=7$ 。

输入描述

输入两行数字，第一行仅有一个数字，代表待股票价格的总个数，第二行是每天的股票价格 $prices$ ，股票价格之间使用空格间隔。

提示：

$1<= prices.length <= 10^5$

$0<= prices[i]<= 10^4$

输出为一个数字，表示股票买入卖出后可获取的最大收益值。

输入

"6\n7 1 5 3 6 4"

输出

"7"