فهرست مندرجات

عنکبوت

در اتاق زیرشیروانی خانه‌ای تعدادی عنکبوت در یک ردیف و کنار هم از سقف اتاق به وسیله‌ی تارهایشان آویزان هستند.

هر روز صبح با طلوع خورشید هر عنکبوتی که ببیند ارتفاعش هم از عنکبوت سمت راست (در صورت وجود) و هم از عنکبوت سمت چپ خود (در صورت وجود) پایین‌تر است از حسودی امید به زندگی خود را از دست داده و با پاره کردن تارش، خودکشی می‌کند. منظور از ‎«عنکبوتِ سمت راست»، نزدیک‌ترین عنکبوت زنده در سمت راست است؛ هم‌چنین برای سمت چپ.

برنامه‌ای بنویسید که با خواندن فاصله‌ی عنکوبت‌ها از سقف مشخص کند چند روز طول می‌کشد تا دیگر هیچ عنکبوتی قصد خودکشی نداشته باشد.

‎ورودی

خروجی

در تنها خط خروجی یک عدد بنویسید که نشان‌دهنده‌ی تعداد روزهایی است که از آن پس دیگر هیچ عنکبوتی خودکشی نمی‌کند.

محدودیت‌ها

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
5
‎0 5 3 10 0‎
‎2‎