Masala #0103

Bizga {A₁, A₂, A₃, …, A_N} sonlaridan iborat A to’plam berilgan bo’lsin. {B₁, B₂, B₃, …, B_N} elementlardan iborat B to’plam A to’plamning permutatsiyasidan hosil bo’lgan. Agar minimum(B₁⊕B₂, B₂⊕B₃, B₃⊕B₄, …, B_N-1⊕B_N, B_N⊕B₁) qiymat 2^K dan kichik bo’lmasa B to’plam elementlari K-darajali sonlar deb nomlanadi. Bu yerda ⊕ XOR operatori hisoblanadi.

Sizga A to’plam beriladi, siz shunday eng katta K butun sonni topingki, A to’plam permutatsiyalari ichida K-darajali sonlar mavjud bo’lsin.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 < N ≤ 100) soni kiritiladi.

Keyingi satrda N ta butun son, A(0 ≤ A_i ≤ 10⁹) to’plam elementlari kiritiladi.

OUTPUT.TXT chiqish faylida bitta butun son, agar K mavjud bo’lsa uning qiymatini, aks holda -1 sonini chop eting.