Masala #0103

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 55 %
14

  

K-darajali sonlar

Bizga {A1, A2, A3, …, AN} sonlaridan iborat A to’plam berilgan bo’lsin. {B1, B2, B3, …, BN} elementlardan iborat B to’plam A to’plamning permutatsiyasidan hosil bo’lgan. Agar minimum(B1⊕B2, B2⊕B3, B3⊕B4, …, BN-1⊕BN, BN⊕B1) qiymat 2K 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.


Kiruvchi ma'lumotlar:

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

Keyingi satrda N ta butun son, A(0 ≤ Ai ≤ 109) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

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


Misollar
# INPUT.TXT OUTPUT.TXT
1
3
13 3 10
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 47ms