Se le da la secuencia ~a_1~, ~a_2~, ...,~a_n~ de números enteros de longitud ~n~. Su tarea es encontrar una subsecuencia tal que su suma sea impar y máxima entre todas esas subsecuencias. Está garantizado que la secuencia dada contiene una subsecuencia con suma impar.

La subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes.

Debe escribir un programa que encuentre la suma de la mejor subsecuencia.

Entrada

La primera línea contiene el número entero ~n~ ~(1 \leq n \leq 10^5)~.

La segunda línea contiene ~n~ números enteros ~a_1~, ~a_2~, ..., ~a_n~ ~(-10^4 \leq a_i \leq 10^4)~.

La secuencia contiene al menos una subsecuencia con suma impar.

Salida

Imprime la suma de la subsecuencia resultante.

Ejemplo de Entrada No. 1

4
-2 2 -3 1

Ejemplo de Salida No. 1

3

Ejemplo de Entrada No. 2

3
2 -5 -3

Ejemplo de Salida No. 2

-1

Explicación

En el primer ejemplo, la suma del segundo y el cuarto elementos es 3.