P3802.第2题-股票最大收益

1000ms

Difficulty: 3

所属公司 : 中兴

算法与标签>贪心算法

题目内容

给定一个正整数（表示股票价格列表的总个数）和一个非负整数列表（表示股票每天的价格）。用户初始不持有股票，要求每天仅能持有一份股票，且每天可以买入或卖出股票。计算通过买入卖出股票能获得的最大现金收益，若无法取得收益则返回 $0$ 。

输入描述

第一行输入一个整数 $n$ ，表示股票价格列表的总个数

第二行输入一个非负整数列表，表示股票每天的价格

输出描述

输出能获得的最大现金收益

样例1

输入

6
7 1 5 4 6 4

输出

输入

预期输出（选填）