XOR máximo entre dos números
Tiempo límite
2 s
Memoria límite
256 MB
Casos de prueba
9
Dado un arreglo de \(n\) enteros no negativos, encuentra el mayor valor de \(a_i \oplus a_j\) (XOR bit a bit) con \(0 \le i \le j < n\).
Entrada
La primera línea tiene \(n\) \((1 \le n \le 2 \cdot 10^5)\). La segunda tiene los \(n\) enteros, entre \(0\) y \(2^{31} - 1\).
Salida
El XOR máximo.
Ejemplo 1
Entrada
6
3 10 5 25 2 8
Salida
28
Ejemplo 2
Entrada
1
0
Salida
0
Ejemplo 3
Entrada
10
14 70 53 83 49 91 36 80 92 51
Salida
127
Comentarios