Trong bài tập mật mã an toàn thông tin của FPTU, sinh viên nhận được một mảng \(A\) gồm N số nguyên không âm. Hệ thống yêu cầu tìm hai chỉ số \(i, j\) (\(1 \le i < j $\le N\)) sao cho phép toán Bitwise XOR giữa chúng là lớn nhất: \(A[i] \oplus A[j]\).

Hãy thiết kế một giải pháp tối ưu sử dụng Bitwise Trie (cây tiền tố bit nhị phân).

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(2 \le N $\le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên không âm \(a_1, a_2, \dots, a_N\) cách nhau bởi khoảng trắng (\(0 \le a_i $\le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là giá trị XOR lớn nhất tìm được.

Ví dụ

Input:

4
3 10 5 25

Output:

28

Giải thích

Chọn hai số 5 và 25: \(5 \oplus 25 = 28\).

Ràng buộc

• 30% số điểm ứng với \(N $\le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.