Masala #9LYEMCZQQJ

Sizga n ta sondan tashkil topgan massiv beriladi. Siz quyidagi amalni ko'pida bir marotaba bajarishingiz kerak:

•  (i va j) juftlikni tanlang va \(a_i\) ni qiymatini \(a_j\) bilan o'zgartiring. (\(a[i] = a[j]\))

Bu amalni bajarishdan asosiy maqsad esa 1 ta k (1 ≤ k ≤ n) butun sonini tanlash va quyidagi ifoda qiymatini maksimallashtirish:

• (\(a_1\)&\(a_2\)&…&\(a_k\)) + (\(a_{k+1}\)&\(a_{k+2}\)&…&\(a_n\))

Bu yerda & belgisi - bitwise AND operatori

birinchi qatorda n butun soni (2 ≤ n ≤ \(10^5\)) - massivning uzunligi.
ikkinchi qatorda n ta sondan tashkil topgan a massivi (0 ≤ \(a_i\) ≤ \(10^9\))

Har bir testcase uchun berilgan ifodaning maksimal qiymatini chop eting