이상한 시행

면접 대비

시간 제한1초메모리 제한1024 MB

요약

배열의 원소 하나를 현재 합의 음수로 바꾸는 연산을 원하는 만큼 반복할 때, 얻을 수 있는 합의 최댓값을 구합니다.

문제

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

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

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

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

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

문제의 답을 출력한다.