플러스 마이너스 합 최대

길이 $N$의 수열 $A$에 대해 함수 $f(l,r)$은

$$f(l,r) =\sum_{i = l}^{r} (-1)^{\,i - l} A_i$$

로 정의된다.

$(1 \le l \le r \le N)$을 만족하는 모든 정수 순서쌍 $(l,r)$에 대하여 $f(l,r)$의 최댓값을 구하여라.

첫째 줄에 $N$이 주어진다. $(1 \le N \le 200\,000)$

둘째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다. $(-10^9 \le A_i \le 10^9)$

첫째 줄에 $f(l,r)$의 최댓값을 출력한다.