Masala #0145

Sizga bor tayoqchalarning uzunliklaridan iborat bo’lgan to’plam beriladi. Siz shu tayoqchalarning ixtiyoriy uchtasidan foydalangan holda peremetri eng katta bo’lgan uchburchak yasashingiz kerak bo’ladi. Agar bunday uchburchak yasashning bir necha xil usuli bo’lsa, siz tanlagan tayoqchalarning uzunligi eng uzuni maksimal bo’lsin, agar buning ham bir necha xil usuli bo’lsa, siz tanlagan tayoqchalarning uzunligi eng qisqasi ham maksimal bo’lsing, agar buning ham bir necha xil usuli bo’lsa, siz ixtiyoriy birini tanlashingiz mumkin.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(3 ≤ N ≤ 50) tayoqchalar soni kiritiladi.

Ikkinchi satrda N ta [1,  10⁹] oralig’idagi butun son, har bir tayoqchaning uzunligi kiritiladi.

OUTPUT.TXT chiqish faylida agar yuqoridagi shartni qanoatlantiradigan uchburchak mavjud bo’lsa siz tanlagan tayoqchalarning uzunliklarini kamaymaydigan tartibda bitta qatorda bo’sh joy bilan ajratgan holda chop eting, agarda uchburchak yasashni imkoni bo’lmasa -1 ni chop eting.