给定一个长度为n的数组，它的第i个元素是一支给定股票第i天的价值。
如果你最多只允许你完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票之前卖出股票。

多组数据输入。
第一行一个n，代表接下来你要输入的数组的长度。
第二行输入n个数。

买卖股票的最大利润。

第一组数据提示：在第二天（股票价格为1）的时候买入，在第五天（股票价格为6）的时候卖出，最大利润为 6 - 1 = 5.
注意：利润不能是7 - 1 = 6，因为你不能在买入之前卖出股票，你只能买便宜的，卖贵的，并且卖出价格需要大于买入价格。

贪心算法