Mamlakatda n ta shahar bor. Shaharlarning barchasi OX o’qi bo’ylab har xil nuqtalarda joylashgan. Mamlakatning poytaxtini berilgan shaharlardan biri sifatida tanlashga qaror qilindi. Poytaxtni shunday tanlash kerakki, poytaxtdan eng uzoqda joylashgan shahargacha bo’lgan masofa iloji boricha eng kichik bo’lsin.

Kiruvchi ma`lumotlar. Birinchi qatorda butun son n(1≤n≤10⁵) berilgan. Ikkinchi qatorda n ta har xil sonlar – shaharlarning koordinatalari bitta probel bilan ajratilgan holda berilgan. Koordinatalar butun va modul jihatidan 10⁹ dan oshmaydi.

Chiquvchi  ma`lumotlar. Bitta butun sonni - poytaxtdan eng uzoqdagi shahargacha bo’lgan minimal  masofani chiqaring.