Задана последовательность a, состоящая из n целых чисел. Можно разделить эту последовательность на две последовательности b и c таким образом, чтобы каждый элемент принадлежал ровно одной из последовательностей.
Пусть B — сумма элементов, принадлежащих последовательности b, а C — сумма элементов, принадлежащих последовательности c (если какая-либо из последовательностей пуста, то ее сумма равна 0). Чему равно максимальное значение B - C?
Выходные данные
Выведите максимальное возможное значение B - C, где B — сумма элементов последовательности b, а C — сумма элементов последовательности c.
Примечание
В первом примере можем выбрать 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.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 -2 0
|
3
|
|
2
|
6
16 23 16 15 42 8
|
120
|