Masala #0145

Xotira 16 MB Vaqt 1000 ms
14

Uchburchak

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.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
3
1 2 3
-1
2
5
1 1 1 3 3
1 3 3