题目描述 给定一只股票连续 $n$ 天的价格。你最多可以完成一笔交易：选择某一天买入，并在之后的另一天卖出。 求能够获得的最大利润。如果所有交易都不能获得正利润，输出 $0$。 输入格式 第一行输入整数 $n$，表示天数。 第二行输入 $n$ 个整数 $p 1,p 2,\ldots,p n$，其中 $p i$ 表示第 $i$ 天的股票价格。 输出格式 输出一个整数，表示一笔交易能够获得的最大利润。 数据范围 $1\le n\le 10^5$ $0\le p i\le 10^4$ 输入样例 6 7 1 5 3 6 4 输出样例 5