Vitali və ardıcıllıq

Vitaliy, dostu Vasylko kimi, bit əməliyyatları ilə təcrübə aparmağa qərar verdi. O, təsadüfi olaraq N ədəd a_1, a_2, ..., a_N seçir və sonra bu ardıcıllıq üzərində "təcrübələrinə" başlayır. Təcrübənin mahiyyəti belədir: o, bir neçə dəfə Vasylkodan iki ədəd x və y deməsini xahiş edir, burada 1 ≤ x, y ≤ N, və sonra a_x elementini a_x XOR a_y qiymətinə dəyişir.

Bütün bu "təcrübələrdən" sonra o, ardıcıllığın bütün elementlərinin cəmini hesablayır. Vitaliy hansı maksimum ədədi əldə edə bilər?

Giriş verilənləri

Birinci sətirdə N ədədi verilir, burada 1 ≤ N ≤ 200.

Növbəti sətirdə N ədədləri verilir: a_1, a_2, ..., a_N, burada 1 ≤ a_i ≤ 10^15, 1 ≤ i ≤ N.

Çıxış verilənləri

Tək bir ədəd çıxarın - Vitaliyin "təcrübələrindən" sonra əldə edə biləcəyi maksimum mümkün ardıcıllıq cəmi.

Nümunələr