### 问题描述 给定一个长度为 $n$ 的整数序列，序列中的整数只包含 $1$ 和 $-1$。你可以执行一次如下操作： - 选择一个索引 $i$ ($1 \leq i < n$)，并反转 $a_i$ 和 $a_{i+1}$ 的符号。这里，反转符号是指 $-1$ 变为 $1$，$1$ 变为 $-1$。 求在执行这一操作后，序列 $a_1 + a_2 + \ldots + a_n$ 的最大可能值是多少？ ### 输入格式 输入包含两行。 第一行包含一个整数 $n$ ($2 \le n \le 10^5$)，代表序列的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($a_i = 1$ 或 $a_i = -1$)，代表序列中的数字。 ### 输出格式 输出一个整数，即执行一次操作后序列的最大可能和。 ### 样例输入 ``` 4 1 -1 -1 1 ``` ### 样例输出 ``` 3 ```