A33380.暑假作业

时间限制:1000ms
​空间限制:512mb

每年暑假作业对于小`X`来说，是个纠结的问题。

​ 小X将暑假时间分成了$N$个时间段。每段时间都会有知识和灵魂上的收益，第$i$个时间段如果用来写作业，其收益为$+C[i]$，如果选择休息（你懂得），他的收益为$-C[i]$。

​ 暑假期间，休息还是主旋律，他自己规定，在整个暑假期间，为了保证得到充分的休息，写作业的所占的时间段数量不能超过休息的时间段数量。

​ 现在小X想知道，在保证休息的前提下，如何得到最大的收益。

​ 第一行输入一个整数$N$，表示整个暑假的时间段数。

​ 接下来一行$N$个正整数$C[i]$，表示每个时间段的收益。

​ 输出一个整数表示答案，注意，小X可能收益是负数。

样例解释

小X 第$1$和第$3$时间段选择休息，第$2$和第$4$时间段选择写作业，在任意时间段里，写作业的时间段数不会超过休息的时间段数，总收益为$-1+4-2+3=4$。

数据分布

对于$10\%$的测试数据：$n\leq20$

对于$50\%$的测试数据：$n\leq2000$

对于$100\%$的测试数据：$n\leq200000,C[i]\leq 200000$