题目 股票一次交易最大利润

📄 题目描述

给出 n 天股价 a[i]，只允许一次买入与一次卖出（先买后卖），求最大利润（若不盈利输出 0）。

⌨️ 输入格式

第一行一个整数 n。 第二行 n 个整数 a1..an。

📤 输出格式

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

🧪 样例

14
88 32 75 90 45 100 16 21 4 37 46 95 96 21

92

📊 数据规模与约定