Bessie y sus amigas están jugando mooball en el campeonato anual Supertoro y el Granjero Juan está a cargo de hacer el torneo tan emocionante como sea posible. Un total de ~N~ equipos están jugando en el Supertoro. Cada equipo tiene un entero Identificador de equipo distinto en el rango ~1...2^{30}-1~ para distinguirlo de otros equipos. El Supertoro es un torneo por eliminación - después de cada partido, el Granjero Juan elije que equipo eliminar del Supertoro y el equipo eliminado no puede jugar más en más partidos. El Supertoro termina cuadno únicamente permanece un equpipo.

¡El Granjero Juan se da cuenta de una propiedad curiosa de los puntajes en los partidos! En cualquier juego, el puntaje acumulado de los dos equipos siempre termina siendo el O bitwise exclusivo ~(XOR)~ de los identificadores de los dos equipos. Por ejemplo, si juegan los equipos 12 y 20, entonces se harían 24 puntos en ese juego desde que 01100 XOR 10100 = 11000.

El Granjero Juan cree que cuanto más puntos se hagan en un partido, más emocionante es el partido. Debido a esto, él quiere elegir una serie de partidos a jugar de tal manera que el número total de puntos obtenidos en el Supertoro sea maximizado. Por favor, ayude al Granjero Juan a organizar los partidos.

Entrada

La primera línea contiene un solo entero ~N~ ~(1 \leq N \leq 2000)~. Las siguientes ~N~ líneas contienen los ~N~ Identficadores de los equipos.

Salida

Dé el número máximo posible de puntos que puden ser obtenidos en el Supertoro.

Ejemplo de Entrada

4
3
6
9
10

Ejemplo de Salida

37

Detalles de la Salida: Una manera de obtener 37 es como sigue: GJ hace que jueguen los equipos 3 y 9 y decide que 9 gana, entonces quedan los equipos 6, 9 y 10 en el campeonato. El luego hace que jueguen 6 y 9 y deja que gane 6. Entonces quedan los equipos 6 y 10. Finalmente, se enfrentan los equipos 6 y 10 y gana 10. El número total de puntajes obtenidos es (3 XOR 9) + (6 XOR 9) + (6 XOR 10) = 10 + 15 + 12 = 37.

NOTA: La operación OR bitwise exclusiva, comúnmente denotada por el símbolo ^, es una operación bitwise que ejecuta la operación lógica O exclusivo en cada posición en dos enteros binearios. El resultado en cada posición es 1 si y sólo si el primer bit es 1 o si sólo el segundo bit es 1, pero es 0 si ambos bits son 0 o ambos son 1. Por ejemplo: 10100 (decimal 20) XOR 01100 (decimal 12) = 11000 (decimal 24).

USACO 2015 February Contest, Silver Problem 3. Superbull.