Problem1236--PIPI炒股

1236: PIPI炒股

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 18
[Submit] [Status] [Web Board] [Creator:]

Description

考虑股票市场，一共有n天。
对于第i天，pipi知道股票的价格是每单位a[i]元
在每一天，pipi可以选择买入一个单位的股票，卖出一个单位的股票，或者什么都不做。
刚开始pipi有无穷多的钱，但是没有任何股票。
问n天之后pipi最多可以赚多少钱。
(1 <= n <= 200000)
(1 <= a[i] <= 10000)

Input 

第一行一个整数n表示天数。
接下来一行n个整数，表示每天的价钱。

Output 

一行一个整数表示最多可以赚的钱数。

Sample Input 

9
10 5 4 7 9 12 6 2 10

Sample Output 

20

Source/Category

中等 
[Submit] [Status]