Vitali və ardıcıllıq#4512
Vitaliy, dostu Vasılko kimi, bit əməliyyatlarını öyrənməyə qərar verib. O, təsadüfi olaraq ədəd seçir: a_1, a_2, \ldots, a_N, və bu ardıcıllıq üzərində eksperimentlər aparmağa başlayır. Bu eksperimentlərin prosesi belədir: o, dəfələrlə Vasılkoya və ədədlərini seçməyi tapşırır, burada 1 \leq x, y \leq N, sonra isə a_x elementini a_x \,\text{XOR}\, a_y dəyəri ilə yeniləyir.
Bütün bu eksperimentlər tamamlandıqdan sonra o, ardıcıllığın bütün elementlərinin cəmini hesablayır. O, ən çox nə qədər cəm ala bilər?
Birinci sətirdə ədəd verilir, burada 1 \leq N \leq 200.
İkinci sətirdə ədəd verilir: a_1, a_2, \ldots, a_N, burada hər bir a_i üçün 1 \leq a_i \leq 10^{15} və 1 \leq i \leq N.
Vitaliy eksperimentlərini tamamladıqdan sonra əldə edə biləcəyi ardıcıllığın mümkün olan ən böyük cəmini çap edin.
Nümunə 1