Chuyến tàu đáng nhớ

Có $n$ hành khách đang xếp thành một hàng để lên tàu. Hành khách thứ $i$ đi đến thành phố có mã $a_i$.

Trưởng tàu chọn ra một số đoạn liên tiếp đôi một rời nhau của hàng người này (không bắt buộc phải phủ hết cả hàng, và cũng có thể không chọn đoạn nào). Những người thuộc cùng một đoạn sẽ ngồi chung một toa.

Việc chọn phải thoả mãn: nếu có ít nhất một người đi đến thành phố $x$ được xếp vào một toa, thì tất cả những người đi đến thành phố $x$ cũng phải nằm trong đúng đoạn đó. Nói cách khác, với mỗi thành phố, hoặc toàn bộ những người đi đến nó cùng nằm trong một đoạn được chọn, hoặc không một ai trong số họ được chọn.

Mức thoải mái của đoạn từ vị trí $l$ đến vị trí $r$ bằng XOR của các mã thành phố phân biệt xuất hiện trong đoạn đó (mỗi mã chỉ được tính đúng một lần dù xuất hiện nhiều lần). Tổng mức thoải mái của chuyến đi bằng tổng mức thoải mái của tất cả các đoạn được chọn.

Hãy tìm tổng mức thoải mái lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ là số hành khách.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là mã thành phố của từng người theo thứ tự trong hàng.

Dữ liệu ra

In ra một số nguyên duy nhất là tổng mức thoải mái lớn nhất.

Ràng buộc

• $1\le n\le 5000$
• $0\le a_i\le 5000$

Ví dụ