卡牌博弈

文件与限制

输入文件：count.in；输出文件：count.out。

时间限制：1 秒；空间限制：512 MiB。使用 C++14 O2。

题目描述

张老师在桌上放了 $n$ 张卡牌

其中第 $i$ 张卡牌上有一个数字 $a_i$

张老师可以从中任意拿走一些卡牌

最终张老师的得分是他拿走卡牌的数字之和的 绝对值

请问张老师最终能获得的最高得分是多少？

输入格式

输入第一行包含一个整数 $n$，表示卡牌数量

输入第二行包含 $n$ 个整数，分别表示每张卡牌的数字 $a_i$

输出格式

输出一个整数表示答案

数据范围

对于所有数据保证 $1\le n\le100000$，并且 $|a_i| \leq 10^9$

样例输入1

6 
-2 -1 -2 5 6 7

样例输出1

18

样例输入2

6 
-1000 5 6 5 6 7

样例输出2

1000