h294. 一次买卖最大收益

题目描述

给定某件商品连续 $n$ 天的价格。你最多进行一次买入和一次卖出，并且买入必须发生在卖出之前。

也可以不进行交易。求能够获得的最大收益。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，表示每天的价格。

输出格式

输出一个整数，表示最大收益。

数据范围

• $1\le n\le 100000$
• $0\le p_i\le 10^9$

样例

6
9 3 7 1 8 5

7

标签：贪心、数组