← 返回题目列表

Codeforces · 946/A

A. 分区

中文机器翻译题面 查看原题

给定一个由 n 个整数组成的序列 a。您可以将此序列划分为两个序列 b 和 c,使得每个元素都完全属于这些序列之一。

设 B 为属于 b 的元素之和,C 为属于 c 的元素之和(如果其中一些序列为空,则其和为 0)。 B - C 的最大可能值是多少?

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — a 中的元素数量。

第二行包含 n 个整数 a1, a2, ..., an (- 100 ≤ ai ≤ 100) — 序列 a 的元素。

输出

打印 B - C 的最大可能值,其中 B 是序列 b 的元素之和,C 是序列 c 的元素之和。

示例

输入 #1

3
1 -2 0

输出 #1

3

输入 #2

6
16 23 16 15 42 8

输出 #2

120

注意

在第一个示例中,我们可以选择 b = {1, 0},c = { - 2}。那么 B = 1,C = - 2,B - C = 3。

在第二个示例中,我们选择 b = {16, 23, 16, 15, 42, 8},c = {} (空序列)。那么 B = 120,C = 0,B - C = 120。