Masala #XI8U3O1TIT

Bobur tez-tez qishloqqa, buvisinikiga borib turadi. Buvisining katta tomorqasi bor. Agar unga yuqoridan qaralsa, uni N ta bir xil kvadrat kataklarga bo'lingan 1 x N o'lchamli to'g'ri to'rtburchak deb tasavvur qilish mumkin. Tomorqaning o'ziga xosligi shundaki, har bir katak o'zining aniq belgilangan balandligiga ega va eng yangi sug'orish tizimi yordamida har bir katak ustida sun'iy yomg'ir hosil qilish mumkin. Sun'iy yomg'ir hosil qilish — qimmat jarayon, shuning uchun yomg'ir faqat bitta katak ustida yog'diriladi deb kelishib olamiz. Shu bilan birga, suv tanlangan uchastkadan balandligi undan katta bo‘lmagan qo‘shni uchastkalarga oqib o‘tadi 

Sun’iy yomg‘ir yog‘dirish juda qimmat jarayon, shuning uchun biz faqat bitta uchastka ustida yomg‘ir yog‘diramiz. Shu bilan birga, suv tanlangan uchastkadan balandligi undan katta bo‘lmagan qo‘shni uchastkalarga oqib o‘tadi. Ya’ni, masalan, agar bog‘ 1 × 5 bo‘lib, uchastkalar balandliklari ketma-ket 4, 2, 3, 3, 2 bo‘lsa, unda balandligi 3 bo‘lgan istalgan uchastka ustida yomg‘ir yog‘dirilsa, suv 4 balandlikdagi uchastkadan tashqari barcha uchastkalarga tarqaladi. Quyidagi rasm bu misolni tushuntiradi:
 

Bobur dasturlashga qiziqadi, shuning uchun u shunday katakni topmoqchiki, agar o'sha katak ustida sun'iy yomg'ir hosil qilinsa, suv yetib boradigan kataklar soni maksimal bo'lsin. Unga yordam bering.

Birinchi qatorda n (1 ≤ n ≤ 1000) — uchastkalar soni beriladi.
Ikkinchi qatorda n ta natural son beriladi — uchastkalar balandliklari

Faqat bitta uchastka ustida sun’iy yomg‘ir yog‘dirilganda, suv yetib boradigan uchastkalar soni ichida eng kattasini chiqaring.