Masala #UWC2BGPZEN

Bobur bozorga borib, ikkita tarvuz sotib olishga qaror qildi: biri o'zi uchun, ikkinchisi esa qaynonasi uchun. O‘ziga og‘irroqni, qaynonasiga yengilroqni tanlashi kerak edi. Ammo bu yerda muammo bor: tarvuzlar juda ko‘p va u qaysi birini tanlashni bilmaydi: eng engil va eng og‘ir. Unga yordam bering!

Birinchi qator: bitta butun son n — bozorga qo‘yilgan tarvuzlar soni.
(2 ≤ n ≤ 100000)

Ikkinchi qator: n ta butun son w1, w2, ..., wn — tarvuzlarning vaznlari.
(1 ≤ wi ≤ 1000000000)

Masalani yechimini chop eting !