你已完全掌握未来 天某支股票的收盘价，其中第 天的股价为 。每天你至多操作一次，且每次仅能买入或卖出 股，或选择什么也不做。初始时你手中没有股票，也无法做空；第 天收盘时，你必须再次清空手中的股票。 请设计出一套买卖计划，使得最终获得的收益最大，并输出该最大收益。

输入描述:

第一行输入一个整数 ，表示预测的天数。第二行输入 个整数 ，表示某支股票第 天的收盘价。

输出描述:

输出一个整数，表示在最优买卖策略下，第 天结束时可以获得的最大收益。