Maximum Xor Subset.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Dado un arreglo de $n$ ~n~ enteros, su tarea es hallar la suma xor máxima de un subconjunto.

Entrada

La primera línea contiene un entero $n$ ~n~: el tamaño del arreglo.
La siguiente línea contiene $n$ ~n~ enteros $x_1,x_2,\dots,x_n$ ~x_1,x_2,\dots,x_n~: el contenido del arreglo.

Salida

Imprima un entero: la suma xor máxima de un subconjunto.

Restricciones

$1 \leq n \leq 2 \cdot 10^5$ ~1 \leq n \leq 2 \cdot 10^5~
$0 \leq x_i \leq 10^9$ ~0 \leq x_i \leq 10^9~

Ejemplo de Entrada

4
1 6 12 6

Ejemplo de Salida

Comments

There are no comments at the moment.