Masala #6SMABWTSV1

Petya sinfda matematika bo'yicha eng zo'r, shuning uchun o'qituvchi unga qiyin uy vazifasini berdi, unda siz berilgan butun sonlar to'plamidagi barcha ijobiy elementlarning yig'indisini topishingiz, so'ngra maksimal va minimal elementlarning qaerdaligini topishingiz kerak. berilgan ketma-ketlik va ular orasidagi ushbu ketma-ketlikda joylashgan raqamlarning ko'paytmasini hisoblang. Bundan tashqari, ma'lumki, minimal va maksimal elementlar berilgan sonlar to'plamida faqat bir marta uchraydi va qo'shni emas. O'qituvchi Petyaga bunday turdagi yuzga yaqin topshiriqlarni berganligi sababli, Petya kuchli dasturchi sifatida berilgan raqamlar to'plami uchun mustaqil ravishda yechim topadigan dastur yozishga muvaffaq bo'ldi. Siz kuchsizmisiz?

INPUT.TXT kirish faylining birinchi qatori massiv elementlarining soni bo'lgan bitta butun N sonni o'z ichiga oladi. Ikkinchi qatorda berilgan massivni ifodalovchi N ta butun son mavjud. Massivning barcha elementlari bo'sh joy bilan ajratilgan. Kirish faylidagi raqamlarning har biri, shu jumladan N, mutlaq qiymatda 10² dan oshmaydi.

OUTPUT.TXT chiqish faylining bitta satrida siz bo'sh joy bilan ajratilgan ikkita raqamni chiqarishingiz kerak: musbat elementlar yig'indisi va minimal va maksimal elementlar orasida joylashgan raqamlar ko'paytmasi. Yig'indi va mahsulot qiymatlari modulda 3 * 10⁴ dan oshmaydi.