投机活动

题目描述

给定 $n$ 天的股票价格，求最大利润（只能买一次卖一次，且必须先买后卖）。

输入格式

第一行 $n$；第二行 $n$ 个整数表示每天价格。

输出格式

最大利润。

数据范围

$1 \leq n \leq 10^5$，$1 \leq price_i \leq 10^9$