Pis inəklər (Bürünc)
Besi yeni bir oyun icad etdi: Oyunçu, birölçülü səhnədə yerləşən müxtəlif nöqtələrdəki ot tayalarına inəyi atır. İnək, yerə enərkən ot tayasını partladacaq qədər güclüdür və bu, yaxınlıqdakı tayaların da zəncirvari partlayışına səbəb olur. Oyunun məqsədi, oyunun əvvəlində bir inəkdən istifadə edərək mümkün qədər çox tayanın partlamasını təmin etməkdir.
n ot tayası müxtəlif tam ədədi mövqelərdə x[1], x[2], ... , x[n] yerləşir. Əgər inək x mövqeyinə enərsə, bu taya 1 radiuslu partlayışla partlayır, yəni bu tayadan 1 məsafədə olan ot tayaları da partlayır - eyni zamanda, amma artıq 2 radiuslu partlayışla. Növbəti mərhələdə partlayış radiusunda olanların hamısı partlayır, amma yeni partlayışlar artıq 3 radiuslu olacaq. Ümumiyyətlə, t zamanında müəyyən sayda inək partlayır və hər partlayışın radiusu t olur. Bu partlayışlar t + 1 zamanında təsir zonasına düşən inəklərin partlayışını t + 1 radiusu ilə başlatır və s.
İlk inəyi zəncirvari reaksiyanı başlatmaq üçün optimal şəkildə yerə endirərək partlaya biləcək maksimum ot tayalarının sayını müəyyən edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 100) ehtiva edir. Qalan n sətirlərdə x[1] ... x[n] tam ədədləri var (hər biri 0 ... 10^9 aralığında).
Çıxış məlumatları
Bir inəyin partlaya biləcəyi maksimum ot tayalarının sayını göstərin.
İzah
Bu nümunədə, inəyin 5 mövqeyindəki ot tayasına enməsi, 4 və 6 mövqelərindəki tayaların hər birini 2 radiuslu partlayışla partladacaq. Bu, 3 və 8 mövqelərindəki tayaların 3 radiuslu partlayışla partlamasına səbəb olacaq. Lakin bu son partlayışlar, radiusları 13 mövqeyindəki tayaya çatmaq üçün kifayət deyil.