邮票交易(trading)
题目描述
四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格,如果只允许交易一次,即先买入一次,后卖出一次。求最大的利益。没有合适的买入和卖出时机的话,可以不交易,大不了收益为0,也不能做亏本的买卖。低买高卖是交易的原则。
输入格式
第一行一个整数N。
第二行,N个整数,依次表示第1天~第N天的邮票价格。
输出格式
一个整数,意义如题所述。
输入输出样列
输入样例1:
5
7 1 5 6 4
输出样例1:
5
输入样例2:
5
5 4 3 2 2
输出样例2:
0
说明
1<=N<=1000000