Maksimal XOR (Çətin)
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.
Giriş verilənləri
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.
Çıxış verilənləri
Tək bir ədəd - məsələnin cavabını çıxarın.