Sürünün cilovlanması (Qızıl)#10413
Erkən səhər Fermer Conu ağacın sınma səsi oyatdı. Bu inəklər idi və onlar yenidən tövlədən qaçırdılar!
Fermer Conun inəklərin səhər qaçışlarından canı doymuşdu və o, bəsdir, artıq sərt tədbirlər görmək vaxtıdır qərarına gəldi. O, tövlənin divarına son qaçışdan bu yana keçən günlərin sayını göstərən sayğac vurdu. Beləliklə, əgər qaçış səhər baş veribsə, həmin gün sayğac göstərir; əgər son qaçış gün əvvəl olubsa, sayğac göstərir. Fermer Con hər gün sayğacın göstəricisini diqqətlə jurnala yazırdı.
İlin sonu çatdı və Fermer Con yekunları yekunlaşdırmağa hazırdır. İnəklər hər şeyin əvəzini verəcək, deyir o! Amma onun jurnalında nəsə tam doğru görünmür...
Fermer Con jurnalı aparmağa başladığı andan neçə qaçış baş verdiyini öyrənmək istəyir. Ancaq o, inəklərin jurnaldakı yazıları saxtalaşdırdığından şübhələnir və yalnız bir şeyi dəqiq bilir: o, jurnalı qaçışın baş verdiyi gün yazmağa başlayıb. Ona kömək edin ki, jurnalı aparmağa başladığı andan mümkün olan hər bir qaçış sayı üçün saxtalaşdırılmalı olan minimum yazı sayını müəyyən etsin.
Birinci sətirdə Fermer Conun qaçış sayğacının göstəricilərini yazmağa başladığı andan keçən günlərin sayı olan bir tam ədəd n~(1 \le n \le 100) verilir.
İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_n~(0 \le a_i \le 100) verilir, burada a_i — əgər inəklər həmin günün yazısını saxtalaşdırmayıblarsa, -ci gündə sayğacın göstəricisidir.
tam ədəd çap edin, hər biri ayrı sətirdə. -ci ədəd dəqiq qaçışdan ibarət olan ardıcıllıqla verilmiş jurnal arasında uyğun gəlməyən yazıların minimum sayına bərabər olmalıdır. Minimum belə bütün ardıcıllıqlar üzərindən götürülür.
Nümunə 1
Əgər cəmi qaçış olubsa, doğru jurnal 0, 1, 2, 3, 4, 5 şəklində olardı ki, bu da verilmiş jurnaldan yazıda fərqlənir.
Əgər qaçış olubsa, doğru jurnal 0, 1, 2, 3, 0, 1 şəklində ola bilərdi ki, bu da verilmiş jurnaldan yazıda fərqlənir. Bu halda qaçışlar birinci və beşinci günlərdə baş verib.
Əgər qaçış olubsa, doğru jurnal 0, 1, 2, 0, 0, 1 şəklində ola bilərdi ki, bu da verilmiş jurnaldan cəmi yazıda fərqlənir. Bu halda qaçışlar birinci, dördüncü və beşinci günlərdə baş verib.
Və sairə.