T2 邮票交易trading 题目描述 四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不

T2 邮票交易tradingVaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数N。VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，N个整数，依次表示第1天~第N天的邮票价格。VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，意义如题所述。VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入输出样列VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例1：VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 1 5 6 4VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例1：VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例2：VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 4 3 2 2VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例2：VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=N<=1000000VaZ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库