题目描述

给定一个长度为 $n$ 的数组 $prices$, 其中第 $i$ 个元素 $prices_{i}$ 代表第 $i$ 天的股票价格，只能选择在某一天买入这只股票，并选择在未来的某一个不同的日子卖出该只股票（只能买入一次，并卖出一次），请你计算能够获得多少利润，如不能获得任何利润，输出 $0$。

输入格式

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

第二行输入 $n$ 个整数，其中第 $i$ 个整数代表 $prices_{i}$。

输出格式

输出一个整数表示答案。

样例

6
7 1 5 3 6 4

5

5
7 6 4 3 1

0

样例1解释

样例 $1$ 中可以选择在第 $2$ 天以价格 $1$ 买入，并在第 $5$ 天以价格以价格 $6$ 卖出，获得利润 $5$。

样例2解释

样例 $2$ 中无法获利，故利润为 $0$。

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 10^5$, $0 \leq prices_{i} \leq 10^4$。