#HT1052. 基金交易

基金交易

题目背景

现在很多人喜欢买基金,基金的盈亏模式和股票类似,比如在一块钱的时候买入,在十块钱的时候卖出,即可赚九块钱,但是你无法预知它的涨跌,所以有可能在十块钱的时候买入,之后就再也没涨到十块😭

题目描述

给出几天内基金的价值变化,判断在何时买入何时卖出能挣的钱最多,注意:买卖都只能进行一次。

输入格式

第一行一个整数n,表示有n天。

第二行有n个正整数,表示每一天基金的价值。

输出格式

输出有一个整数,表示能挣的钱的最大值。

样例

5
3 9 1 10 7
9
5
3 9 10 1 7
7

数据范围

对于60%的数据1n10001\le n\le 1000

对于100%的数据1n1051\le n\le 10^5

样例说明

样例1:在第3天买第4天卖能赚最多9元。

样例2:在第1天买第3天卖能赚最多7元。