Sürünün cilovlanması#10407

Sürünün cilovlanması

1 saniyə
128 meqabayt
Asan

Fermer Con səhər erkən ağacın sınma səsindən oyandı. Bu, inəklər idi — onlar yenə tövlədən qaçmışdılar!

Fermer Con inəklərin səhər qaçışlarından cana doymuşdu və bunun kifayət qədər olduğuna qərar verdi: sərt tədbirlər görmə vaxtı gəlmişdi. O, tövlənin divarına son qaçışdan bəri keçən günlərin sayını göstərən sayğac mıxladı. Beləliklə, əgər qaçış səhər baş veribsə, həmin gün sayğac göstərirdi; əgər son qaçış gün əvvəl olmuşdusa, sayğac göstərirdi. Hər gün fermer Con sayğacın göstəricisini diqqətlə jurnalına yazırdı.

İlin sonu gəldi və fermer Con nəticələri yekunlaşdırmağa hazırdır. Deyir ki, inəklər hər şeyin əvəzini verəcək! Amma bir problem var — jurnalındakı bəzi qeydlər itib!

Fermer Con jurnalı məhz qaçışın baş verdiyi gün yazmağa başladığına əmindir. Ona qalan qeydlərlə uyğun olan bütün hadisə ardıcıllıqları arasından, jurnalın aparıldığı müddət ərzində baş verə biləcək minimum və maksimum qaçış sayını müəyyən etməyə kömək edin.

Giriş

Birinci sətirdə fermer Conun qaçış sayğacının göstəricilərini yazdığı günlərin sayını bildirən bir tam ədəd n~(1 \le n \le 100) verilir.

İkinci sətirdə boşluqla ayrılmış tam ədəd verilir. -ci ədəd ya -dir, bu, -ci gün üçün qeydin olmadığını bildirir, ya da mənfi olmayan a_i~(0 \le a_i \le 100) tam ədədidir, bu isə -ci gün sayğacın a_i göstərdiyini bildirir.

Çıxış

Əgər fermer Conun qismən saxlanmış jurnalına və 1-ci günün səhəri inəklərin mütləq tövlədən qaçdığı faktına uyğun gələn heç bir hadisə ardıcıllığı mövcud deyilsə, tək bir ədədini çıxarın. Əks halda, boşluqla ayrılmış iki tam ədəd və çıxarın, burada və uyğun olan bütün hadisə ardıcıllıqları arasında müvafiq olaraq minimum və maksimum qaçış sayıdır.

Nümunələr

Nümunə 1

Loading
Loading