⎌ Nurture ⎌
题目背景
![Nurture](https://mivik.gitee.io/image/nurture_wallpaper.jpg)
> "I realized I shouldn't write music with the expectation that the productivity or achievement will fix my problems, but instead with the hope that my honest expression will move people the way music moves me."
>
> — Robinson in a letter to his fans
题目描述
Mivik 正在听 Nurture,但这时教练走了进来,Mivik 便假装自己在做这道题。
你有一个长度为 $n$ 的序列 $v$,你每次可以 **取出** 两个数 $a,b$,并把 $a-b$ 添加到序列中。重复操作直到序列中只剩下一个数,你需要求出这个数的最大值。
~~(结果教练一眼秒了这水题,Mivik 因没事刷水题被批判了一番)~~
输入输出格式
输入格式
第一行一个正整数 $n$,代表序列的长度。
第二行 $n$ 个整数,第 $i$ 个整数 $v_i$ 代表序列第 $i$ 项的元素。
输出格式
一行一个整数,代表最终剩下的数的最大值。
输入输出样例
输入样例 #1
3
1 2 3
输出样例 #1
4
输入样例 #2
4
-4 5 -2 -3
输出样例 #2
14
输入样例 #3
8
2 0 2 1 0 4 2 3
输出样例 #3
14
说明
### 样例解释
样例一:第一步取出 $1,2$,并把 $1-2=-1$ 添加到序列中,此时序列为 $[3,-1]$;然后取出 $3,-1$,将 $3-(-1)=4$ 添加到序列中,此时序列只剩下一个数 $4$。可以证明不存在使剩下的数更大的操作方式。
### 数据范围
对于全部数据,有 $1\le n\le 3\cdot 10^5$,$|v_i|\le 10^9$。
Subtask 1 (15 pts):保证 $n\le 3$。
Subtask 2 (30 pts):保证 $v_i\ge0$。
Subtask 3 (55 pts):无特殊限制。