Masala B

Xotira 256 MB Vaqt 1000 ms
14

Qulf kodi

Qadimiy laboratoriyada raqamli sirli qulf mavjud. Qulf faqat tub sonlar bilan bog‘liq maxsus kod to‘g‘ri topilgandagina ochiladi.

Sizga N ta butun son beriladi. Qulfni ochish uchun quyidagi amallar bajariladi:

  1. Berilgan sonlar orasidan faqat tub sonlarni ajratib oling.
  2. Qulf kodi — bu ushbu sonlar orasidagi eng kichik kod.

Agar berilgan sonlar orasida birorta ham tub son bo‘lmasa, qulf kodi -1 ga teng bo‘ladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta natural N soni beriladi
Ikkinchi qatorda N ta butun son beriladi (-100≤N)


Chiquvchi ma'lumotlar:

Qulf kodini ifodalovchi  butun sonlarni chiqaring.


Misollar
# input.txt output.txt
1
4
1 2 4 9
2
2
7
-5 -9 0 91 7
7