[327A] Juego de volteo

Enlace a Codeforces

Iahub se aburrió, así que inventó un juego para jugarse en papel.

Escribe $n$ enteros $a_1, a_2, \ldots, a_n$. Cada entero puede ser un 1 o un 0. Tiene permitido hacer exactamente un sólo movimiento: elegir dos índices $i$ y $j$ ($1 \leq i \leq j \leq n$) y voltear todos los valores $a_k$ cuyas posiciones estén en el rango $[i, j]$ (es decir, $i \leq k \leq j$). Voltear el valor $x$ significa aplicar la operación $x = 1 - x$.

La meta del juego es, después de exactamente un movimiento, obtener el máximo número de unos. Escribe un programa que resuelva el pequeño juego de Iahub.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 100$). En la segunda línea hay $n$ enteros: $a_1, a_2, \ldots, a_n$. Se garantiza que cada uno de estos $n$ valores es un 0 o un 1.

Salida

Imprime un entero - el máximo de 1s que se puede obtener tras aplicar exactamente un movimiento.

Ejemplos

input:
5
1 0 0 1 0

output:
1

input:
4
1 0 0 1

output:
4

Nota

En el primer caso, volteando el segmento del 2 al 5 ($i = 2$, $j = 5$), la secuencia cambia a [1 1 1 0 1]. Esta contiene cuatro unos, y no hay manera de hacer que la secuencia completa sea igual a [1 1 1 1 1].

En el segundo caso, volteando el segundo y tercer elemento ($i = 2$, $j = 3$) hará que todos los numeros sean 1.