Güc#8250
Barik sizin üçün bir tapşırıq hazırladı, amma qərara gəldi ki, müsabiqədə 2 asan tapşırıq artıq çoxdur. Buna görə də o, sizə aşağıdakı tapşırığı verdi. Sizə ədədlik massivi verilir. Sizin vəzifəniz aşağıdakı funksiyanın maksimal dəyərini tapmaqdır:
[f(l_1, r_1, l_2, r_2) = (a_{l_1} \oplus a_{l_1 + 1} \oplus \cdots \oplus a_{r_1}) + (a_{l_2} \oplus a_{l_2 + 1} \oplus \cdots \oplus a_{r_2})]
şərti ilə l_1 \leq r_1 < l_2 \leq r_2.
Burada bitwise XOR əməliyyatını göstərir.
Girişin birinci sətrində bir tam ədəd (2 \leq N \leq 2 \times 10^5) — massivinin ölçüsü verilir.
İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_N (1 \leq a_i \leq 10^9) — massivinin elementləri verilir.
Çıxışa bir tam ədəd yazın — funksiyasının maksimal dəyəri.
Nümunə 1