实现一个算法寻找最大化股票交易利润的策略。 介绍如下: 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。 可以通过买入和卖出获得利润，一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。 你只能交易 次，求使得利润最大的交易策略。

输入描述:

第一行为数字 ，表示共有 天。第二行为 个数字 ，表示每天的股票价格。其中，。

输出描述:

输出一行，为交易一次的最大利润(有可能利润为负)