Yaxşı günlər#4139
Bill insan emosiyalarını təsvir edən yeni bir riyazi nəzəriyyə üzərində işləyir. Onun son tədqiqatları insan həyatının müxtəlif dövrlərinə aid xatirələrə yaxşı və pis günlərin hansı dərəcədə təsir etdiyini öyrənməyə həsr olunub.
Yaxın zamanda Bill insan həyatı üçün hər günə qeyri-mənfi tam ədəd uyğunlaşdırmaqla həmin günün nə qədər yaxşı və ya pis olduğunu təsvir edən bir metodika düşünüb. Bill bu ədədi həmin günün \textit{emosional əhəmiyyəti} adlandırır. Bu ədəd nə qədər böyükdürsə, həmin gün bir o qədər yaxşı sayılır. Bill hesab edir ki, həyatın müəyyən bir dövrünün əhəmiyyəti həmin dövrə düşən bütün günlərin emosional əhəmiyyətləri cəminin həmin dövrdəki günlərin emosional əhəmiyyətlərinin minimumuna vurulmasına bərabərdir. Bu metodika, ortalama kifayət qədər yaxşı görünən bir dövrün bir pis günlə korlana biləcəyi fikrini əks etdirir.
İndi Bill öz həyatını təhlil etmək və orada ən maksimal əhəmiyyətli dövrü tapmaq istəyir. Ona bu işdə kömək edin.
Birinci sətirdə Billin araşdırmaq istədiyi günlərin sayı (1 \leq n \leq 100\,000) verilir. Daha sonra tam ədəd a_1,\, a_2,\, \ldots,\, a_n — günlərin emosional əhəmiyyətləri verilir. Bütün daxilolmalar sıfırdan 10^6-ya qədərdir. Girişdəki ədədlər boşluq və sətirsonu simvollari ilə ayrılır.
Birinci sətirdə Billin həyatında dövrün maksimal əhəmiyyətini çap edin. İkinci sətirdə iki ədəd və (l \leq r) çap edin; bu, Billin həyatının ardıcıl -ci gündən -ci gününə qədər olan dövrünün əhəmiyyətinin mümkün olan ən maksimum olduğunu göstərir.
Nümunə 1