한 번 뒤집는 최댓부분합

정수 배열 $A = [A_1, A_2, \dots, A_N]$이 주어진다. 다음 연산을 한 번만 사용할 수 있다(사용하지 않아도 된다)

• 어떤 연속 구간 $[l, r]$을 택해 그 구간의 원소 부호를 모두 뒤집는다. 즉, $A_l, A_{l+1}, \dots, A_r$를 각각 $-A_l, -A_{l+1}, \dots, -A_r$로 바꾼다. 연산을 적용한 뒤 얻을 수 있는 연속 부분수열의 합의 최댓값을 구하라. 연산을 사용하지 않는 경우는, $[l, r]$를 공집합으로 택한 것으로 본다.

첫째 줄에 정수 $N$이 주어진다. ( $1 \le N \le 2 \times 10^5$ ) 둘째 줄에 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 주어진다. ( $-10^9 \le |A_i| \le 10^9$ )

연산을 최대 한 번 사용한 뒤 얻을 수 있는 연속 부분수열 합의 최댓값을 출력한다.