MN06-C. Davra stol

n kishi davra stol atrofida o‘tiradi, i-sining ochkosi aᵢ; oxirgisi birinchisi bilan yonma-yon. Yonma-yon o‘tirgan ikki kishining ochkolari yig‘indisi eng katta bo‘lgan juftlikni toping: yig‘indi va juftlikdagi birinchi kishining raqami (i va i + 1, oxirgisi uchun — n va 1; bir nechta bo‘lsa — i kichigi).

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta butun son.

Chiqish ma’lumotlari

Eng katta yig‘indi va raqam.

Cheklovlar

2 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹