+ محدودیت زمان: ۰٫۵ ثانیه + محدودیت حافظه: ۵۰ مگابایت + محدودیت اعداد: تمامی اعداد ورودی و خروجی از $10^{18}$ کوچک‌ترند. + داستان‌های این مسابقه با اقتباس از کتاب *چارلی و کارخانه‌ی شکلات‌سازی* نوشته‌ی رولد دال نگاشته شده‌است و شما در ۵ سؤال ابتدایی نقش اومپا-لومپا ها با مسئولیت‌های مختلف و در سؤال آخر نقش چارلی را بازی می‌کنید. ---------- ویلی‌وانکا یه شکل‍ات‌ساز حرفه‌ای در سوییس است که پس از دزدیده شدن اسرار کارخونه‌ش توسط جاسوسان، دیگه به هیچ آدمی اجازه‌ی ورود به کارخونه‌ی خودش رو نداد و حال فقط اومپا-لومپا ها اون‌جا می‌تونن کار کنن.  ویلی‌وانکا از فرمول‌های عجیبی برای ساخت شکل‍ات‌ها و آب‌نبات‌هایش استفاده می‌کند. از انواع مختلف شیرینی‌های عجیب او می‌توان به [گاب‌استاپر](https://en.wikipedia.org/wiki/Gobstopper)، [رانت](https://en.wikipedia.org/wiki/Runts)، [فان‌دیپ](https://en.wikipedia.org/wiki/Fun_Dip) و [سویی‌تارت](https://en.wikipedia.org/wiki/SweeTarts) اشاره کرد. این دفعه او به اومپا-لومپای رئیس گفته که از سفرش به لومپالند، کلی دانه‌ی کاکائو بیاورد. پس از بازگشت اومپا-لومپای رئیس از سفر، دانه‌های کاکائویی با طعم‌ها، رنگ‌ها، بوها و اندازه‌های مختلف به دست ویلی‌وانکا رسید. حال او برای ابداع جدیدش می‌خواهد متفاوت‌ترین دانه‌های کاکائو از نظر شیرینی و تلخی را با هم مخلوط کند تا شکل‍ات نهایی هم شیرین باشد و هم مزایای شکل‍ات تلخ را داشته‌باشد.  شما به عنوان اومپا-لومپای مسئول تحقیقات باید به او کمک کنید. # ورودی در سطر اول عدد $n \leq 10^5$ — تعداد دانه‌های کاکائو آمده‌است. در سطر دوم $n$ عدد با فاصله آمده‌اند که $i$مین عدد نشان‌دهنده‌ی مقدار شیرینی دانه‌ی $i$م است. (هرچه شیرین‌تر، عدد بزرگ‌تر) # خروجی دو عدد خروجی داده شود که اولی فاصله‌ی مقدار شیرینی دو دانه‌ی کاکائو انتخابی و دومی، تعداد روش‌های انتخاب این دو دانه است. ### نمونه‌ی ورودی 2 1 2 ### نمونه‌ی خروجی 1 1 ### نمونه‌ی ورودی 4 -3 5 4 5 ### نمونه‌ی خروجی 8 2 پ.ن. برای آشنایی بیشتر با محصولات این شرکت، [ویدئوی فرآیند تولید گاب‌استاپر فک‌خردکن](https://www.youtube.com/watch?v=mAjUzQJebt8) رو ببینید.