1377 - 最佳买卖股票时机含冷冻期
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
- 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
Input
第一行为1个整数n，表示有n天
第二行有n个整数，表示每一天股票价格
Output
最大利润
Examples
Input
5 1 2 3 0 2
Output
3
Input
1 1
Output
0
Hint
1 <= prices.length <= 50000 <= prices[i] <= 1000