题目描述

数列 $price[n]$ 表示商品在第1-n天的价格

每天可以选择买一件商品|卖一件商品（必须有剩余商品）|什么都不做

假设不存在资金不足的问题

问：可以获得最大收益，以及在该收益下，最小交易次数

输入

第一行：n，一共n天

第二行：n个数，表示n天的价格

输出

第一个数：最大收益

第二个数：最大收益时，最小交易次数

样例

输入1：

4
1 2 4 5

输出1：

6 4

解释：1,2买入，4,5卖出，共收益6元，交易4次

输入2：

4
1 4 2 5

输出2：

6 4

输入3：

5
5 4 3 2 1

输出3：

0 0

数据范围：n <= 1e6，price[i] >= 0 输出在int范围以内