CF946A.Partition

You are given a sequence a consisting of n integers. You may partition this sequence into two sequences b and c in such a way that every element belongs exactly to one of these sequences.

Let B be the sum of elements belonging to b, and C be the sum of elements belonging to c (if some of these sequences is empty, then its sum is 0). What is the maximum possible value of B - C?

给你一个由 $ n $ 个整数组成的序列 $ a $。你可以将该序列划分为两个序列 $ b $ 和 $ c $，使得每个元素恰好属于其中的一个序列。

设 $ B $ 为属于 $ b $ 的所有元素之和，$ C $ 为属于 $ c $ 的所有元素之和（若某个序列为空，则其和为 $ 0 $）。$ B - C $ 的最大可能值是多少？

The first line contains one integer n (1 ≤ n ≤ 100) — the number of elements in a.

The second line contains n integers _a_1, _a_2, ..., a__n ( - 100 ≤ a__i ≤ 100) — the elements of sequence a.

第一行包含一个整数 $n$（$1 \leq n \leq 100$）—— 表示序列 $a$ 中的元素个数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-100 \leq a_i \leq 100$）—— 表示序列 $a$ 的元素。

Print the maximum possible value of B - C, where B is the sum of elements of sequence b, and C is the sum of elements of sequence c.

输出 B - C 的最大可能值，其中 B 是序列 b 中所有元素的和，C 是序列 c 中所有元素的和。

In the first example we may choose b = {1, 0}, c = { - 2}. Then B = 1, C =  - 2, B - C = 3.

In the second example we choose b = {16, 23, 16, 15, 42, 8}, c = {} (an empty sequence). Then B = 120, C = 0, B - C = 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$。