이상한 시행

길이가 $N$인 수열 $a$가 주어진다. 다음의 시행을 원하는 만큼 하여 $a$의 원소들의 합을 최대로 하려한다. 그 최댓값을 구하여라.

• 현재 $a$의 원소들의 합을 $S$라고 하자. $1 \leq i \leq N$ 인 $i$를 하나 골라 $a_i$의 값을 $-S$로 바꾼다.

단, 어떤 상황에서도 답이 무한대가 아님을 보일 수 있다.

첫 번째 줄에 수열의 크기를 나타내는 정수 $N$이 주어진다. $(1 \leq N \leq 300\ 000)$

두 번째 줄에 $a_1, a_2, \cdots ,a_N$가 공백으로 구분되어 주어진다. $(-10^9 \leq a_i \leq 10^9)$

문제의 답을 출력한다.