Kaylen y los números pares

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
81
Resuelto:
28

Descripción

Existen personas que son fanáticas de los números, en esta ocasión conoceremos a Kaylen que le gustan mucho los números pares, ella tiene un problema y requiere de tu ayuda ya que eres un programador muy habilidoso, el problema consiste en que ella tiene N números enteros positivos y quiere obtener una suma par, pero esta debe ser lo máxima posible. ¿Puedes ayudarla con este problema?

Entrada

La primera línea de entrada consiste en un número entero n (1 ≤  100000) que es la cantidad de números que se tiene, la siguiente línea contiene n números enteros separados por un espacio y estan en el rango de 1 a 109.

Salida

Imprimir un entero que sea la máxima suma par posible.

Ejemplo Entrada

Copy icon
3
1 2 3

5
999999999 999999999 999999999 999999999 999999999

Ejemplo Salida

Copy icon
6

3999999996

Ayuda