Maksimal XOR (Asan)
Vasiliyin N tam qeyri-mənfi ədədi var: a_1, a_2, ..., a_N. O və dostu Vitaliy adi bit əməliyyatları olan AND və OR əməliyyatlarını bir az darıxdırıcı hesab etdikləri üçün fərqli bir şeylə məşğul olmağa qərar verdilər.
Vasiliy, proqramçı Vitaliydən, kompüterdə N ədədindən ibarət giriş ardıcıllığının bütün mümkün boş olmayan alt ardıcıllıqlarını yoxlamasını və hər birinin XOR cəmini hesablamasını xahiş etdi. Alınan 2^N-1 ədəd arasından maksimumunu seçməyə qərar verdilər.
Vasiliy, yaxşı bir riyaziyyatçı olduğundan, bütün mümkün alt ardıcıllıqları nəzərdən keçirdikləri üçün maksimum XOR cəmini tapmalı olduqlarına əmindir. Lakin, proqramçı Vitaliy haradasa səhv edə bilərdi (Vasiliy bilir ki, proqramçılar bəzən "diqqətsiz" ola bilərlər, məsələn, tipi səhv seçə, dəyişəni səhv başlada və ya alqoritmi səhv həyata keçirə bilərlər). Üstəlik, Vasiliy N ədədini böyük düşündü, belə ki, Vitaliyin proqramı artıq N ≥ 25 olduqda çox uzun müddət işləyirdi. Vasiliy dəqiq bilsin ki, onlar həqiqətən maksimum XOR cəmini tapıblar (və əlbəttə ki, Vitaliy böyük N üçün cavabı axtarmaq üçün kompüterinin resurslarını boş yerə sərf etməsin), siz ona kömək etməli və maksimum XOR cəminin dəyərini hesablamalısınız.
Giriş verilənləri
Birinci sətirdə N ədədi verilir, 1 ≤ N ≤ 50. Növbəti sətirdə N ədəd verilir, 0 ≤ a_i ≤ 10^6.
Çıxış verilənləri
Tək bir ədəd çıxarın - məsələnin cavabı.