You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

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

输入格式

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

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

输出格式

输出一个整数表示答案

样例输入1

6 
-2 -1 -2 5 6 7

样例输出1

18

样例输入1

6 
-1000 5 6 5 6 7

样例输出1

1000

数据范围

对于所有数据保证 $|a_i| \leq 10^9$