测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A61543. 邮票交易(trading)

编程题

题目描述

邮票交易(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