众所周知，巴菲特对于股票的买卖非常厉害。这天巴菲特在思考关于股票 的最佳买卖时机，这个问题有点难，希望你能帮忙写个代码解决一下。
给你一个数组 a[n]，其中第 i 个元素 a[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天将这支股票买入，并且只能选择在未来的某一个不同的日期将这支股票卖出。希望你能写一下代码计算你所能获得的最大利润，然后输出这个最大利润。
如果你不能获取任何利润，就输出0
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $178$ | 正确数量 | $66$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
众所周知，巴菲特对于股票的买卖非常厉害。这天巴菲特在思考关于股票 的最佳买卖时机，这个问题有点难，希望你能帮忙写个代码解决一下。
给你一个数组 a[n]，其中第 i 个元素 a[i] 表示一支给定股票第 i 天的价格。
你只能选择某一天将这支股票买入，并且只能选择在未来的某一个不同的日期将这支股票卖出。希望你能写一下代码计算你所能获得的最大利润，然后输出这个最大利润。
如果你不能获取任何利润，就输出0
输出包括2行
第一行一个整数 n ，表示数组的长度（1 <= n <= 105）
第二行则输入 n 个数表示第i天的价格 其中每天的价格位于[0,10000]之间
6
7 1 5 3 6 4
5
样例解释：
在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。