Masala A

Xotira 128 MB Vaqt 1000 ms
14

LST

    Sizga nn uzunlikdagi LSTLST massivi beriladi.Siz shunday k sonini topishingiz kerakki, bunda LST[0] | LST[1] | LST[2]  ....|LST[k] va LST[k+1]^LST[k+2]^.....^LST[n-1] larning yig'indisi maksimal bo'lsin.


Kiruvchi ma'lumotlar:

Sizga birinchi qatorda n(2n2105)n (2≤n≤2*10^5)

Ikkinchi qatorda a[i](0in1)a[i] (0≤i≤n-1) kiritiladi va (0a[i]109.)(0≤a[i]≤10^9.) 


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
6
1 5 2 4 1 8
2
2
1
10
-1
Izoh:

Muallif :  Abdulxay Orifov