Maksimal XOR (Çətin)#4508
Vasiliyin N ədəd tam qeyri-mənfi ədədi var: a_1, a_2, ..., a_N. Vasiliy və dostu Vitali adi bit əməliyyatları olan AND və OR-dan bir az yorulduqları üçün, fərqli bir şeylə məşğul olmağa qərar verdilər. Vasiliy, proqramçı Vitalidən kompüterdə N ədədlik giriş ardıcıllığının bütün mümkün boş olmayan alt ardıcıllıqlarını yoxlamağı və hər birinin XOR cəmini hesablamasını xahiş etdi. Alınan 2^N-1 ədədlərdən ən böyüyünü seçdilər.
Lakin bu məsələdə əvvəlkindən fərqli olaraq Vasiliyin çox daha çox ədədi olduğu üçün, Vitali bu məsələnin cavabını "düz" hesablaya bilmir. Ona kömək etməlisiniz, əks halda riyaziyyatçı Vasiliy proqramçılardan tamamilə məyus olacaq.
Birinci sətirdə N ədədi verilir, 1 ≤ N ≤ 100000. Növbəti sətirdə N ədədlər verilir, 0 ≤ a_i ≤ 2·10^9.
Tək bir ədəd - məsələnin cavabını çıxarın.
Nümunə 1