Masala E

“… Va xonim shunday dedi: ‘Men o‘n besh yildan beri ot minaman va otni teskari minish imkonsiz!’
…
Davlatbek esa Shohruhnning qo‘lidagi kartalarga qarab pichirlaydi: ‘Ha, bu kartalar teskari turibdi’. Qulaylik uchun Shohruh chapdan o‘ngga qarab ma’lum bir tartibda qo‘lida $N$ karta tutadi, ularning ustida $1,2,\dots,N$ raqamlari yozilgan. (Har bir raqamdan faqat bittadan.) U ixtiyoriy ravishda kartalarning ketma‑ketligini o‘zgartira olmaydi.

Davlatbek Shohruhga kartalarning ketma‑ket segmentini ko‘rsatadi (kamida bitta karta). Keyin Shohruh ko‘rsatilgan segmentdagi kartalarni “teskari” aylantirib, qayta joyiga qo‘yadi. (“Teskari aylantirish” deganda, o‘sha segmentdagi barcha kartalarni 180° ga burish, ya’ni birinchi kartani oxirgisi bilan, ikkinchisini ikkinchi oxirgisi bilan almashtirish tushuniladi.)

Davlatbek esa “o‘rinda qolgan” kartalarni juda yaxshi ko‘radi: agar kartadagi raqam uning hozirgi pozitsiyasi (chapdan boshlab) bilan bir xil bo‘lsa, bu karta o‘rinda qolgan hisoblanadi. Davlatbek xohlaydiki, aylantirishdan so‘ng o‘rinda qolgan kartalar soni maksimal bo‘lsin.

Berilgan kartalar tartibida qaysidir segmentni (ya’ni, boshi $A$ va oxiri $B$) teskari aylantirish kerakki, aylantirishdan keyin o‘rinda qolgan kartalar soni maksimal bo‘lsin.

Birinchi qatorda ijobiy butun son $N (1 \le N \le 500\,000)$ — Shohruhning qo‘lidagi kartalar soni kiritiladi.
Ikkinchi qatorda $N$ ta butun son — chapdan o‘ngga qarab kartalardagi raqamlar permutatsiya ko‘rinishida, bitta bo‘sh joy bilan ajratilgan holatda beriladi.

Bitta qatorda ikkita butun son $A$ va $B$ — teskari aylantirilishi lozim bo‘lgan segmentning boshidagi va oxiridagi kartalarning indeksini chop eting. Agar bir nechta yechim bo‘lsa, istalgan bittasini chiqarish mumkin.