给定一个由 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。