두 수 XOR

면접 대비

시간 제한2초메모리 제한512 MB

요약

음이 아닌 정수 N개가 주어질 때, 서로 다른 두 원소의 XOR 중 최댓값을 구한다.

문제

$N$ 개의 수가 주어졌을 때, XOR한 값이 가장 큰 두 수를 찾는 프로그램을 작성하시오.

즉, $A_1, A_2, \dots, A_N$ 중에서 $i \neq j$ 이면서 $A_i \oplus A_j$ 가 가장 큰 것을 찾아야 한다.

첫째 줄에 $N$ ( $2 \le N \le 100{,}000$ )이 주어진다.

둘째 줄에 $N$ 개의 수가 주어진다. 입력으로 주어지는 수는 $1{,}000{,}000{,}000$ 보다 작거나 같은 음이 아닌 정수이다.

첫째 줄에 XOR한 값이 가장 큰 두 수의 XOR 결과를 출력한다.