时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：无测试数据
给定一个数组，每个数表示每天的股票价格（股票价格在1000000以内），如果你只能进行一次交易（一次买入和卖出），怎么做才能得到最大利润？
两行
第一行是一个正整数n（n小于1000000），代表总天数。
第二行为n个数，分别代表每天的股票价格。
在第2天买入（也就是价格为1的时候买入），在第5天卖出（也就是价格为6的时候卖出）。
最大利润为：（6-3）+（3-5）+（5-1）= 5。
本题目版权归luffy所有