0
已解决
资深守护
7093 邮票交易(trading)
经验值：1200 时间限制：1000毫秒
庐阳区2021年小学信息学竞赛试题
不许抄袭，一旦发现，直接清空经验！
题目描述 Description
四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次，求最大的收益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。
输入描述 Input Description
第一行一个整数N。
第二行，N个整数，依次表示第1天~第N天的邮票的价格。
输出描述 Output Description
一个整数，意义如题所述。
样例输入 Sample Input
【输入样例1】 5 7 1 5 6 4 【输入样例2】 5 5 4 3 2 2
样例输出 Sample Output
【输出样例1】 5 【输出样例2】 0
数据范围及提示 Data Size & Hint
1<=N<=1000000
打卡题，求思路。
