UJGOI müsabiqəsinin ilk günündən sonra, Martel bütün iştirakçılar üçün bir şənlik təşkil etdi. Şənlikdə -ci iştirakçının sevimli mahnısı ifa olunmazsa xoşbəxtlik səviyyəsi a_i, əks halda a_i+1 olur. Ümumi kədər səviyyəsi b_1\oplus~ b_2\oplus \dots \oplus ~b_n-ə bərabərdir, burada b_i -ci iştirakçının xoşbəxtlik səviyyəsidir.
Sakurako, təşkilatçı olaraq, iştirakçıların ümumi kədər səviyyəsini minimuma endirmək istəyir, buna görə də sizdən bu səviyyənin minimum dəyərinin nə olacağını soruşur ki, o, Martelin əyləncə gecəsində ifa etməsi lazım olan mahnıları tapa bilsin.
İlk sətirdə bir tam ədəd (1\le n\le 3\cdot 10^5) — iştirakçıların sayı verilir.
İkinci sətirdə sayda tam ədəd a_i (0\le a_i\le 10^9) — hər bir iştirakçının xoşbəxtlik səviyyəsi verilir.
Bir tam ədəd çıxarın — mümkün olan minimal ümumi kədər səviyyəsi.
Example 1
Example 2
İlk testdə, ikinci və üçüncü iştirakçıların sevimli mahnılarını ifa edə bilərik. Bu halda xoşbəxtlik səviyyələri aşağıdakı kimi olur:
birinci iştirakçının xoşbəxtlik səviyyəsi ;
ikinci iştirakçının xoşbəxtlik səviyyəsi ;
üçüncü iştirakçının xoşbəxtlik səviyyəsi ;
dördüncü iştirakçının xoşbəxtlik səviyyəsi .
Beləliklə, ümumi kədər səviyyəsi 4~\oplus~4~\oplus~2~\oplus~2=0-dır.
( bal): a_i\le 1;
( bal): bütün -lər üçün elə mövcuddur ki, a_i~=~2^k;
( bal): bütün -lər üçün elə mövcuddur ki, a_i~=~2^k-1;
( bal): a_i\le 16;
( bal): n\le 1\,000;
( bal): əlavə məhdudiyyətlər olmadan.