Cho một dãy số nguyên \(A\) gồm \(n\) phần tử. Hãy tìm giá trị lớn nhất của \(a_i \oplus a_j\) với \(1 \le i < j \le n\).
Ký hiệu \(\oplus\) là phép toán XOR giữa hai số nguyên.
Input
- Dòng đầu tiên chứa một số nguyên \(n\) \((2 \le n \le 10^5)\) --- số phần tử của dãy.
- Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) \((0 \le a_i < 2^{30})\).
Output
- In ra một số nguyên duy nhất --- giá trị lớn nhất của \(a_i \oplus a_j\).
Example
Test 1
Input
5
2 3 0 4 1Output
7
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.