给定一个数组，每个数表示每天的股票价格（股票价格在1000000以内），如果你只能进行一次交易（一次买入和卖出），怎么做才能得到最大利润？
两行
第一行是一个正整数n（n小于1000000），代表总天数。
第二行为n个数，分别代表每天的股票价格。
最大利润
6 7 1 5 3 6 4
5
在第2天买入（也就是价格为1的时候买入），在第5天卖出（也就是价格为6的时候卖出）。
最大利润为：（6-3）+（3-5）+（5-1）= 5。
本题目版权归luffy所有