Descripción

El agente Solid Nieves está en una importante misión en Sirmione, Italia, debe detener al malvado Liquid Lira que esta más dispuesto que nunca a destruirlo! Solid Nieves ha sido capturado por Liquid Lira, pero nuestro villano es muy piadoso, por ello, si Nieves lo derrota en un juego muy peculiar, Liquid Lira le perdonará la vida y lo dejará ser su fiel sirviente.

El juego que Lira le ha propuesto es el siguiente: Hay \(N\) montones de fichas, cada montón tiene \(a_i\) fichas del mismo color y ningún otro montón tiene fichas de ese color, de estos montones Nieves puede escoger cualquier subconjunto no vacío sobre el cual jugarán.

Después, y de manera alternada, un jugador debe tomar una sola ficha del montón que quiera y ceder el turno, aquel jugador que tome la última piedra de todas pierde. Liquid Lira siempre tendrá el primer turno.

Dejemos esto claro con un ejemplo, supongamos que en un juego se tienen tres montones de fichas \(N = 3\).

• El montón \(1\) tiene \(2\) fichas rojas.
• El montón \(2\) tiene \(1\) ficha verde.
• El montón \(3\) tiene \(1\) ficha azul.

Si Solid Nieves solo elige los montones de \(1\) ficha azul y de \(1\) ficha verde Liquid Lira tomará la piedra azul o la verde e inevitablemente Nieves perderá. Sin embargo, si nuestro amigo escoge los montones de \(1\) ficha azul y el de \(2\) fichas rojas, no hay forma en la que pueda perder.

Solid Nieves quiere ganar a toda costa, sin embargo, no confía en la palabra de Liquid Lira, por eso quiere jugar tan lento como sea posible para ganar tiempo mientras llegan los refuerzos.

Dado el valor de \(N\) y la cantidad de \(a_i\) fichas en cada montón, determina si existe un modo de que Solid Nieves gane sin importar que tan bien juegue Lira. Si Nieves puede cumplir con lo anterior, el querrá elegir el subconjunto de montones con el mayor número total de fichas para que el juego dure más tiempo.

Entrada

• La primera linea contendrá un único entero \(N\), el número de montones. La segunda linea contendrá \(N\) enteros \(a_i\), el número de fichas en el montón \(i\)

Salida

Si Solid Nieves tiene una estrategia ganadora deberás imprimir el número máximo de fichas que se pueden incluir en el juego, en caso de que Nieves no pueda ganar deberás imprimir un 0.

Ejemplo

Entrada

3
7 5 6

Salida

13

Descripción: Usando los montones de 7 y 6 fichas Solid Nieves puede ganar sin importar como juege Liquid Lira, también puede ganar usando los montones de 5 y 6, pero el total de fichas en el primer caso es 13 y en el segundo es 11, por lo tanto da preferencia al que tiene mayor número total de fichas.

Límites

• \(1 \leq n \leq 1000\)
• \(1 \leq a_i \leq 100\)