어느 보안 연구소는 \(N\)개의 장치를 가지고 있고, \(i\)번 장치에는 \(30\)비트 이하의 식별 코드 \(a_i\)(즉 \(0 \le a_i < 2^{30}\))가 들어 있다. 두 장치 \(i \ne j\)를 짝지으면, 두 코드의 비트 단위 배타적 논리합(XOR) 값이 그 짝의 보안 강도가 된다.

서로 다른 두 장치로 만들 수 있는 짝 중에서 보안 강도가 최대가 되는 값을 구하여라.

(같은 값을 가진 서로 다른 두 장치를 짝지으면 강도는 \(0\)이다.)

\(2 \le N \le 100\,000\)

\(0 \le a_i < 2^{30}\)

첫째 줄에 장치의 개수 \(N\)이 주어진다.

둘째 줄에 \(N\)개의 정수 \(a_1, \dots, a_N\)이 주어진다.

두 장치를 골라 만들 수 있는 최대 XOR 값을 한 줄에 출력한다.

riseoj 작성

출처 Original