Problem1552--PIPI挤牛奶

1552: PIPI挤牛奶

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

Description

PIPI每天都会在他的奶牛场里挤一定量的牛奶,若现存的生产日期最早的那份牛奶的量少于当前挤出的牛奶,就会把以前的那份丢弃。
请计算PIPI经过n天后所拥有的牛奶总量。

Input

多组输入。
第一行输入天数n(1<=n<=1e5)。
第二行输入每天挤出的牛奶量xi(1<=xi<=1000)。

Output

输出n天后PIPI拥有的牛奶总量

Sample Input

5
4 3 4 5 2

Sample Output

14

HINT

第4天时牛奶量为5,大于第一天的牛奶量4,于是丢弃第一天的牛奶,5天后总量为3+4+5+2=14。

Source/Category