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.

Successive Subtraction

题目描述

黑板上有 $N$ 个正整数 $A_1, A_2, A_3, \cdots, A_N$。

进行以下 $N - 1$ 次操作：

• 选择两个数 $x, y$ 擦掉，写上 $x-y$。

在黑板上找到最终整数的最大可能值。

输入格式

输入格式如下。第一行一个正整数 $N$ ，第二行 $N$ 个正整数 $A_i$ 。

$N$ $A_1$ $A_2$ $...$ $A_N$

输出格式

输出格式如下。一个正整数 $M$ 表示最后的最大值。

$M$

样例 #1

样例输入 #1

3
1 -1 2

样例输出 #1

4

样例 #2

样例输入 #2

3
1 1 1

样例输出 #2

1

提示

数据范围

• $2\ \leq\ N\ \leq\ 10^5$
• $-10^4\ \leq\ A_i\ \leq\ 10^4$
• 输入都是整数

样例解释 1

第一次操作： $1-(-1)=2$

第二次操作：$2-(-2)=4$