Nhảy Cao

Trong một buổi tập luyện, FullHouse Dev gặp một vận động viên nhảy cao đầy tham vọng. Vận động viên này có sở thích đặc biệt là nhảy từ tòa nhà này sang tòa nhà khác, nhưng chỉ nhảy lên những tòa nhà cao hơn và dừng lại khi không còn tòa nhà cao hơn nào. Năng lượng cần thiết cho mỗi hành trình được tính bằng phép XOR của độ cao tất cả các tòa nhà mà vận động viên nhảy qua.

Bài toán

Tìm năng lượng tối đa cần thiết nếu vận động viên có thể bắt đầu hành trình từ bất kỳ tòa nhà nào.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(n\) - số lượng tòa nhà.
• Dòng thứ hai chứa \(n\) số nguyên, biểu thị độ cao của các tòa nhà.

OUTPUT FORMAT:

• Một số nguyên duy nhất là năng lượng tối đa cần thiết cho bất kỳ hành trình nào.

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq height_i \leq 10^9\)

Ví dụ

INPUT

5
1 2 3 8 6

OUTPUT

11

Gi���i thích

• Nếu bắt đầu từ tòa nhà 1, năng lượng cần thiết là 1 ^ 2 ^ 3 ^ 8 = 8
• Nếu bắt đầu từ tòa nhà 2, năng lượng cần thiết là 2 ^ 3 ^ 8 = 9
• Nếu bắt đầu từ tòa nhà 3, năng lượng cần thiết là 3 ^ 8 = 11
• Tương tự, từ tòa nhà 8 và 6, năng lượng cần thiết lần lượt là 8 và 6
• Năng lượng tối đa cần thiết cho hành trình là từ tòa nhà 3 với giá trị 11
• Vì vậy đáp án là 11.