#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

## Problem Description

Rar the cat has a list of *N* numbers in the range of -10000 to 10000. He wants to know the maximum sum obtainable by either subtracting or adding the numbers. The sum starts with 0 and you can either subtract or add a particular number in the list only once to the sum.

## Input

The first line will consist of a single integer, *N*.

The second line will consist of *N* integers, in the range of -10000 to 10000.

## Output

A single integer, the maximum sum obtainable by either subtracting or adding each number to one another.

## Limits

Subtask 1 (100%): 0 < N ≤ 100000

Subtask 2 (0%): As per sample testcases.

## Sample Testcase 1

Input:

5 1 -2 -3 4 5

Output:

15

Explanation:

By adding 1, 4, 5 to the sum and subtracting -2 and -3 from the sum, the maximum of 15 is obtained.

## Sample Testcase 2

Input:

5 -1 -2 -3 -4 -5

Output:

15

Explanation:

By subtracting -1, -2, -3, -4 and -5 from the sum, the maximum of 15 is obtained.

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 100 | 20 | 1s | 64MB | Minimum |

2 | 0 | 2 | 1s | 64MB | Minimum |

### Judge Compile Command

g++ ans.cpp -o summation -Wall -static -O2 -lm -m64 -s -w -std=gnu++14 -fmax-errors=512