applepi训练了一个可以自动在股票市场进行量化交易的模型。通常来说，applepi写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi还是想先检查一下模型的效果。
applpie收集了“塞帕思股份(surpass)”在最近的连续N天内的价格。在每一天中，他可以做如下事情之一：
1.
睡（把）觉（妹）。
2.
以当天的价格作为成交价买入1股“塞帕思”的股票。
3.
以当天的价格作为成交价卖出1股“塞帕思”的股票。
最初applepi不持有该股票。现在你需要计算出在最优策略下，N天后applepi能够获得的最大利润。为了维护森林的和平，本着清仓甩锅的原则，在N天的交易结束后applepi也不能持有“塞帕思”的股票。
每个测试点包含若干组数据，以EOF结尾。对于每组数据：
第一行1个整数N。
第二行N个正整数，相邻两个整数之间用1个空格隔开，表示每一天股票的价格。
对于每组数据，首先按样例所示的格式“Case #k:”输出该组数据的编号，然后输出一个整数，表示applepi最大能够获得的利润。
6
2 6 7 3 5 6
8
1 2 3 4 5 6 7 8
Case #1: 8
Case #2: 16